bztMinamoto

摘要： 题面 "传送门" 题解 好吧我是不太会复杂度分析…… 我们对于每种颜色用一个数据结构维护（比方说线段树或者平衡树，代码里写的平衡树），那么区间询问很容易就可以解决了 所以现在的问题是区间修改，如果区间颜色相等直接$O(\log n)$修改就好了，否则的话，一个很暴力的思路是把区间分成若干段颜色相等的 阅读全文