Whisper-6's Blog!

题意 : 给一棵 个点的树和常数 。

每次查询给出区间 ，查询有多少个 C-块，定义如下：

对任意两个节点 ，定义 是 C-连通的，当且仅当存在一个长为 的节点序列 ，满足：

1. 
   
2. 
   
3. 对任意 ，
   
4. 对任意 ，

定义“C-块”为一个点集 ，满足：

1. 对任意 ， 属于 的补集， 不 C-连通
   
2. 对任意 ， 和 C-连通
   
3. 对任意 ，有

，，时限 。

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

维护长为 的序列 ，支持下列操作 ：

• 对于 ，令 变为 。（特殊地，定义 ）

• 查询

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

题意：给定一个长为 的序列 ，进行 次操作：

• 将区间 中所有 的元素减去 。

• 表示询问区间 的和，最小值，最大值。

，，时限 ，空限 。

题意：本题是构造题。

给定一棵树，你可以维护一个集合 ，支持三种操作：

1. 将 中插入一个节点
2. 撤回上一次插入操作
3. 将 标为第 个点的子树补信息

一个点 的子树补信息定义为，树的点集除去 的子树（包括 ）内的点得到的集合。

需要得到每个点的子树补信息。

1 操作的次数限制为 次。

多组数据， ，，时限 。

题意 : 给出长为 的数组 ，支持下列操作 ：

1. 在数组 的末尾添加一个数 。
   
2. 区间求和。
3. 将数组 中的每个数 都改为 。（ 表示异或操作）。
   
4. 将数组 从小到大排序。

，时限 ，空限 。

题意：维护一个长为 的 01序列 ，有如下 个操作：

• 把区间 的数变成 。
• 把区间 的数变成 。
• 内所有数 ，变为 与 按位或的值，这些数同时进行这个操作。
• 内所有数 ，变为 与 按位或的值，这些数同时进行这个操作。
• 内所有数 ，变为 与 按位与的值，这些数同时进行这个操作。
• 内所有数 ，变为 与 按位与的值，这些数同时进行这个操作。
• 查询区间 的和。

强制在线，，时限 ，空限 。

题意：维护长为 的序列 。支持：

• 单点修改。

• 询问满足区间 or 和大于等于一个数的区间的最短可能长度，或指出无解。

，，时限 。

题意：维护一张 个点的无向图，点有点权，初始时没有边。

支持下列操作：

• 添加一条 与 之间的无向边。

• 回到第 次操作后的状态（注意这里的 可以是 ，即回到初始状态）。

• 查询 所在联通块能到的点中点权第 小的值，如果不存在，那么输出 。

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

题意：定义一个序列的权值为不同数字的个数。

给出 个序列 ，在每个序列中选择一个连续非空子串，拼接起来。

求所有选法得到的序列的权值总和。如果一个序列能通过多种方法被选择出来，要计算多次。

需要支持单点修改。答案对 取模。

允许离线，，时限 。

题意：给出序列 ，每次查询区间 的所有子序列分别去重后的和 。

这里的 每次询问单独给定，不保证是质数。

允许离线，，时限 。