[Ynoi2016]镜中的昆虫题解好题值得一做。题目大意：给一个序列，有若干个离线询问，每次可以区间推平或询问区间内的颜色个数，数据范围是\(10^5\)级别。解题思路：我们可以先考虑一个弱化版，每次是单点修改怎么做，类似于CF848C。我们考虑维护出每一个位置上一个与它相等的位置是\(p

[Ynoi2016]镜中的昆虫简化题意给定长为\(n\)序列\(a\),两种操作\(m\)次:1lrx:将\([l,r]\)修改为\(x\)2lr:查询\([l,r]\)出现了多少种不同的数\(n,m\le10^5\)题解\(A\)这道题还是很不容易的，起码用了几天的时间。思路也是换了又换，从分块

难度在最近遇到的题里相对较高，在这里写一篇珂学题解。（以下是学校给的部分分）\(20\%\)：直接暴力枚举。另外\(20\%\)：假如我们取\(pre\)，对于\(pre<l\)的，\(ans++\)，明显二维偏序，树状数组或\(cdq\)即可，时间复杂度\(O(n\logn)\)。另外\(40\%\)：相当于多加一个时间维，三维偏序，\(

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