蒟蒻orz

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