Whisper-6's Blog!

题意 ： 给定常数 ，你需要维护一个集合 ，初始时为空。

有 次操作：

• 操作1：给出 ，插入一个元素 ，保证之前集合中没有 这个元素
• 操作2：给出 ，删除一个元素 ，保证之前集合中存在 这个元素

每次操作结束后，需要输出从 集合中选出两个不同的元素的和 的最大值，或指出 集合中不足两个元素。

强制在线，， ，时限 。

题意：给出一棵 个节点的树，每个点有一个颜色，颜色为 到 的整数。再给出权值数组 。

有 次查询，每次查询树上只保留 内的所有节点，设一个极大连通块中出现奇数次数的颜色个数为 ，则其对答案的贡献为 ，即答案是所有连通块贡献的和，询问间互相独立。

允许离线，，，时限 ，空限 。

题意：给定一棵 个点的树，边有边权。

每次询问给出 ，求：

答案对 取模。

允许离线， ，时限 ，空限 。

第十四分块。

题意： 给出一个长度为 的序列 。

每次询问给出 ，求 ，且 是 （非严格）倍数的二元组 的个数。

（不要求 ， 和 算两个不同的二元组）

允许离线，，时限 ，空限 。

题意：对于序列 ，不断进行如下操作 ：

选择 中最靠左的最大值 ，将 都减去一，然后将小于 的元素置为 。

记 为：整个序列变为 之前进行的操作数。

维护一个长为 的序列 ，支持单点修改，查询 的值。

，时限 。

题意：维护一个长度为 的，只有 整数，加号和乘号 的算式。

支持下列操作 ：

• 将区间内的数值全部修改为 。

• 将区间内的运算符全部修改为 。

• 查询区间 取出后，按照运算符的优先级计算出的结果。答案对 取模。

，时限 ，空限 。

题意：对于集合 ，进行以下操作 :

• 每轮操作将 中的数全部减 （常数），并删除所有 的数。

• 若某一轮减完后，没有 的数，则停止操作。

定义 为上述过程持续的轮数。

维护集合 ，支持下列操作 ：

• 向 中插入数 。

• 查询 的值。

允许离线，，，时限 。

题意：给出长度为 的序列 。

每次查询区间 中长度为 的极长值域连续段个数。

其中，集合 的值域连续段定义为：将 排序后，存在 的值是连续的，称 为一个值域连续段。

允许离线，，时限 。

题意：你需要动态维护一个多种括号组成的，长度为 的括号序列。需要支持两种操作：

• 单点修改

• 查询 区间是否是一个合法的括号序列。

，时限 ，空限 。

题意：给定常数 ，定义函数：

给出一个长为 的序列 。

定义 ：

即用 从左往右“求和”。

次查询 的值。

，，时限 ，空限 。

CF 版本：CF1172F Nauuo and Bug