beginend

题意 维护一个长度为n的正整数序列a_1,a_2,…,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 n,m 分析 咋一看还以为是什么玄学的分块题。。。 题解挺巧妙的说。 对于2操作，[1,k]内的数不改变，[2k+1,inf]内的数的顺序也是不改变的，[k+1,2k]内的数至少减少一半，所以我们可以用一棵

题意给一个序列，要求资瓷如下操作： merge x e 当前第 x 个元素和第 x+1 个元素合并，得到权值为 e 的新元素； insert x e 在当前第 x 个元素和第 x+1 个元素之间插入一个权值为 e 的新元素。 max x y 当前第 x 到第 y 个元素之间的任意子区间中区间极差的最大值； min x y 当前第 x 到第 y 个元素之间的任意子区间中区间极差的最小值。 n

题意给定一颗树，初始n个结点，1为根节点。每个结点上有一定的石子数。 现在你需要在线兹瓷三种操作： 1、询问以x为根的子树中进行组合游戏，双方轮流操作，每次操作可以将一个结点（在子树内且不为x）的不超过p个至少1个石子移至其父亲结点。问这个游戏先手是否必胜？ 2、修改一个结点的石子数。 3、新建一个结点石子数为x，其父亲设为y（保证y已经建立） n<=10^5分析首先我们要知道这个

题意给出一棵树，每个节点有一个权值，要求资瓷三个操作： C x y把x的父亲换成y F x y把x的所有子节点的权值加上y Q x询问x到跟的路径和 n,m<=100000分析用splay维护这棵树的入栈出栈序即可。 x的子树就是x的入栈点到x的出栈点 x到根的路径即使x的入栈点到根的出栈点代码#include<iostream> #include<cstdio> #include<cs

题意 ξ 得到了一棵圣诞树，他需要在上面挂满礼物。 ξ 会事先进行m个操作，每次在一条链（u[i],v[i]）上的每个点上挂上a[i]个种类为b[i]的礼物。 一个点的k-美观度这样计算：把这个点上的所有种类的礼物按照个数从小到大排序，如果个数一样就按照种类从小到大排。 它的k-美观度就是排好序后前k种礼物种类的xor值（如果礼物种类不足k种，就把这个点上所有礼物的种类xor起来）。