摘要：应用差分数列的思想 首项一共有 (n-∑ai) 种取值, 数列 a 一共有 m^(k-1) 种可能 ∑ai的话，在所有可能的数列 a 中一共会出现 m^(k-1)*(k-1)个数，其中每个数出现的次数是相等的，都是 m^(k-2)*(k-1)，再等差数列求个和就完啦 最后答案就是 (n-∑ai)*m 阅读全文

摘要：一道主席树好题 对于每种颜色来说，将同种颜色的节点按照 dfn 排序，每个点的贡献是1，相邻两个点对 LCA 的贡献-1， 只要区间内存在这种颜色，则其子树内的权值和必定为1。染好所有颜色之后询问子树和。 （不知道为什么） 按照深度建立主席树，询问就是区间查询啦 （不知道为什么主席树要开<<7的空间 阅读全文

摘要：在静态主席树的基础上，外面套一层树状数组 主席树就是利用前缀和的性质 利用树状数组维护前缀和的功能，可以做到 log^2 的复杂度进行单点修改 阅读全文

摘要：历时三天终于打过了树套树 激动激动激动 写个博客纪念一下 二逼平衡树~ 阅读全文