彬彬冰激凌的博客

摘要： P4690 Ynoi2016 镜中的昆虫 原题不会见祖宗。 前置 珂朵莉树、cdq 分治、树状数组 思路 单点修改区间查询 定义 \(pre_i\) 表示 \(col_i\) 的前一个一样颜色的位置，那么对于一段区间查询 \([l,r]\)，我们只需要查询有区间内有多少个 \(pre_i< l\)。 阅读全文