CF896C
珂朵莉树起源题
LG4979 矿洞：坍塌
珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色
本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了
颜色段均摊（珂朵莉树）
发布时间 2023-11-09 22:53:21作者: ft61
珂朵莉树起源题
珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色
本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了