珂朵莉树（ODT）专项训练

珂朵莉树：ODT/CT。 一种暴力数据结构，常用于有大量区间推平操作而数据随机的题目，如果数据不随机也可以用来骗分。 [有](https://www.luogu.com.cn/blog/ACdreamer/chtholly-tree)[参](https://blog.csdn.net/niiick/article/details/83062256)[考](https://www.cnblogs.com/wljss/p/14967703.html)[资](https://blog.csdn.net/zhouzi2018/article/details/83927637)[料](https://oi-wiki.org/ds/odt/)[。](https://www.cnblogs.com/yzhang-rp-inf/p/9443659.html) --- p.s. 这里有的题目仅是 ODT **思想**而不是 ODT 暴力，有的题目 ODT 直接被卡了或只有部分分，请理性看待，批判吸收！ 要注意的是，ODT 思想并不是指完全暴力，如[镜中的昆虫](https://www.luogu.com.cn/problem/P4690)一题，其是基于**颜色段均摊**证明复杂度的，而 ODT 只是辅助找端点使用。 再比如 [DZY Loves Colors](https://www.luogu.com.cn/problem/CF444C) 一题，使用 ODT + 线段树维护，来保证复杂度。 --- [loj10115](https://loj.ac/p/10115)&[Vijos1448](https://vijos.org/p/1448) 校门外的树