珂朵莉树

概念
珂朵莉树（ODT），适用于有区间赋值操作且数据随机的题目。
珂朵莉树是一种“基于数据随机的颜色段均摊”，通过 set 维护区间。
其复杂度依赖于 assign 操作。
因此，题目中必须含有区间赋值。
同时，珂朵莉树依赖于数据随机。
在随机数据下， 使用 set 实现的珂朵莉树可以达到

O

(

n

log

⁡

log

⁡

n

)

珂朵莉树最先出现在Python成神之路。