颜色段均摊（珂朵莉树）

珂朵莉树的复杂度分析

---

CF896C

珂朵莉树起源题

LG4979 矿洞：坍塌

珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色

本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了

https://www.luogu.com.cn/problem/P8146