查看“珂朵莉树”的源代码

'''珂朵莉树'''，又称Old Driver Tree(ODT)<s>（老司机树），</s>是一种基于std::set的'''暴力'''数据结构。

=== 适用范围 ===
在'''{{color|red|数据随机}}'''的情况下，要求对一段区间内的数据进行统一赋值（推平）操作。

'''时空复杂度'''

珂朵莉树的复杂度是由assign_val保证的。

由于数据随机，有1/4的操作为assign。

set的大小快速下降，最终趋于logn ，使得这种看似暴力无比的数据结构复杂度接近mlogn 。
<br />