摘要：
询问的化我们可以建主席树。然后修改？，树套树。。。，最后插入？炸了。 所以我们对操作进行分块。 我们先对整棵树建一个主席树。修改，插入我们先记录下来。然后询问的时候先对主席树查询，然后暴力遍历我们记录下来的修改插入操作。每$\sqrt{m}$次操作后我们重新构建一个主席树。这样我们保证了重建主席树和 阅读全文
摘要：
我们可以维护一个$f[i][j]$代表%$i$意义下得$j$的答案。然后维护就炸了。 先设$x=\sqrt{n}$然后我们发现，当$i x$时我们直接暴力复杂度为$O(x)$，然后我们对$i\leq{x}$的i维护$f[i][j]$，这样询问复杂度$O(1)$，维护复杂度$O(x)$。就可以通过此题 阅读全文
摘要：
这题需要一个黑科技——摩尔投票。这是一个什么东西？一个神奇的方法求一个序列中出现次数大于长度一半的数。 简而言之就是 ； 比如有一个代表投票结果的序列。 $$[1,2,1,1,2,1,1]$$ 我们记录一个$num$和$cnt$先别管它们是干什么的。我们模拟一遍模拟排序。 $$首先读第一个数1，nu 阅读全文