摘要：
[BZOJ][1] [Luogu][2] sol 有一个很暴力的想法，就是把所有合法的状态丢到一个堆里面，然后依次取出最大值。这样的话时间是$O(n^2logn)$，空间是$O(n^2)$ 我们考虑优化这个过程。对于右端点相同的所有合法区间，我们只在堆中保留最大的一个，在取出这一个以后再丢入次大的， 阅读全文
摘要：
[BZOJ][1] [Luogu][2] sol 这个题只要你想清楚了就变成码农题了。 你会发现操作1神似$LCT$中的$access$ 考虑在某一次1操作中，会有若干组父子关系，有的是父子从同色变成了异色，有的是从异色变成了同色。如果我们就把同色的点放在一棵splay里面，那操作就直接对应$acc 阅读全文