2023年11月9日
颜色段均摊（珂朵莉树）
摘要： 珂朵莉树的复杂度分析 CF896C 珂朵莉树起源题 LG4979 矿洞：坍塌 珂朵莉树可以在区间覆盖时顺便把左右的同色段合并了，这样任意时刻相邻的两段都不同色 本题询问时判断 \([l,r]\) 是否同色就可以通过判断 \([l,r]\) 是否在同一段实现了 https://www.luogu.co 阅读全文
posted @ 2023-11-09 22:45 ft61 阅读(35) 评论(0) 推荐(0)