wo2011qwq

摘要： 老师给的数据结构题单里出现的，会的同学教了一下。没有想象中的难。 思路 基础的珂朵莉树其实就是用 set 维护一个数组上的连续相同区间，每一个区间用一个结构体表示。 struct node { int l, r; //区间左右端点 mutable int v; //区间里每个数的值 friend b 阅读全文

摘要： 12 月做题记录 1.2 CF1638E 新年第一题。发现第一种操作和珂朵莉树的 assign 很像，考虑用珂朵莉树维护。 对于第二种操作，可以打懒标记，表示某种颜色加了多少。 那么在做第一种操作时，我们就需要把原来的懒标记给处理了再变色，并且变色后还需要减去这个颜色的懒标记以保证答案正确。 处理懒 阅读全文