CF896C
珂朵莉树起源题
LG4979 矿洞：坍塌
珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色
本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了
https://www.luogu.com.cn/problem/P8146
标签：www,颜色,cn,朵莉树,同色,均摊 From： https://www.cnblogs.com/ft61/p/17823081.html
珂朵莉树起源题
珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色
本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了
https://www.luogu.com.cn/problem/P8146
标签：www,颜色,cn,朵莉树,同色,均摊 From： https://www.cnblogs.com/ft61/p/17823081.html