摘要：
题意： n个数分组，使得小于n的每个数都能表示出来，最少几组 就是“最优集合”的超级弱化版.....每次+=now+1 然后一个貌似科学的方法是n二进制拆分 阅读全文
摘要：
题意: 查询区间中出现次数$>2$的颜色个数 一眼主席树，区间中$l \le last[i] \le r$的个数减去$l \le last[last[i]] \le r$的个数，搞两颗主席树来做 然后就T了 因为bzoj上数据是1e6.... 还是离线树状数组吧.... 阅读全文
摘要：
题意： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 显然树链剖分可做，但我是来练欧拉序列的 和splay维护一样了 其实没大有意义....如果树形态不改变人家树链剖分本 阅读全文
摘要：
传送门 数据，标程 题意： 一颗有根树，支持询问点到根路径权值和，子树加，换父亲 欧拉序列怎么求路径权值和？ 一个点的权值只会给自己的子树中的点贡献，入栈权值正出栈权值负，求前缀和就行了！ 和上题一样，伪ETT大法好 注意本题的子树需要根，所以需要找到子树区间左右的前驱和后继节点把他们splay出来 阅读全文
摘要：
题意： 给定一棵有根树，每个节点有一些石子，每次可以将不多于k的石子移动到父节点 修改一个点的石子数，插入一个点，询问某棵子树是否先手必胜 显然是一个阶梯Nim 每次最多取k个，找规律或者观察式子易发现就是$mod (k+1)$后的Nim 问题变为： 修改点权，插入点，询问某棵子树内某一深度的点权异 阅读全文
摘要：
以前写过这道题了，但我把以前的内容删掉了，因为现在感觉没法看 重写！ 题意： 维护一个数列，支持插入一段数，删除一段数，修改一段数，翻转一段数，查询区间和，区间最大子序列 splay序列操作裸题 需要回收节点编号，所以用到$sz和nw()$，通常维护序列是不用sz的 splay维护的是这个序列，不再 阅读全文
摘要：
题意： 询问区间权值在$[a,b]$范围内种类数和个数 莫队 权值分块维护种类数和个数$O(1)-O(\sqrt{N})$ 阅读全文