摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 算法讨论： 树链剖分把树放到线段树上。然后线段树的每个节点要维护的东西有左端点的颜色，右端点的颜色，以及是否被改变过颜色，和颜色段数。 向上合并的过程中，要注意如果左孩子的右端点和右孩 阅读全文
摘要：
题目1 BZOJ2453 / 2120 算法讨论： 用pre[i]表示与第i个位置颜色相同的上个位置在哪里，那么对于l...r内，如果一个位置的pre[i] < l，则说明这个颜色是第一次出现。 然后暴力分块。因为修改的次数很少，所以每次修改就重新计算pre[i],对于涉及的块重新构块。然后对于整块 阅读全文