摘要：传送门 数据，标程 题意： 一颗有根树，支持询问点到根路径权值和，子树加，换父亲 欧拉序列怎么求路径权值和？ 一个点的权值只会给自己的子树中的点贡献，入栈权值正出栈权值负，求前缀和就行了！ 和上题一样，伪ETT大法好 注意本题的子树需要根，所以需要找到子树区间左右的前驱和后继节点把他们splay出来 阅读全文

摘要：题意： 给定一棵有根树，每个节点有一些石子，每次可以将不多于k的石子移动到父节点 修改一个点的石子数，插入一个点，询问某棵子树是否先手必胜 显然是一个阶梯Nim 每次最多取k个，找规律或者观察式子易发现就是$mod (k+1)$后的Nim 问题变为： 修改点权，插入点，询问某棵子树内某一深度的点权异 阅读全文