摘要：Link: BZOJ 3720 传送门 Solution: 由于强制在线+新添节点，主席树难以进行更新 这时考虑在树上分块，具体内部的操作和在序列上相同 每次通过判断父节点块的大小判断是否要新开一块 注意每一块在树上都是连续的，这样在查询时子树时保证最后全是整块 不过由于上一条特性导致遇到菊花图就将 阅读全文

摘要：Link: BZOJ 2821 传送门 Solution: 一道类似区间众数的经典分块 由于个数为偶数这样的条件不能支持快速合并 因此要先$O(n*sqrt(n))$预处理出$pre[i][j]$表示第$i$块到第$j$块的答案 同时要建立每种颜色的有序序列方便求出一个区间内某种颜色的个数 这样每次 阅读全文

摘要：Link: P3396 传送门 Solution: 其实就是要求$\sum a[k*x+y]$ 按$x$分类处理： 1、如果$x>sqrt(n)$，那么$k<sqrt(n)$直接暴力 2、如果$x<sqrt(n)$，$O(n*sqrt(n))$预处理，$O(sqrt(n))$修改 这是一道论文题，体 阅读全文

摘要：Link： BZOJ 3576 传送门 Solution： 算是发现博弈论题目的一部分套路了吧 求SG函数，然后用各种奥妙重重的方式降求解SG的复杂度 此题由于每一组独立，用SG函数肯定是没问题的。 先看暴力 $O(n^2)$ 求解SG的方式： 枚举每个$i$分成的份数$m$，只分为$i/m$和$i 阅读全文