题意

有一个长度为 的数组 和一个长度为 的排列 ，对于每一个 有一条有向边 . 有 次如下三种操作：

• 1 l r，询问
• 2 v x，将所有从 出发能到达的节点的编号在 上对应的值加上
• 3 x y，交换 和

题意

有一个长度为 的序列，共 次操作：

• 1 l r x y，把区间 内所有 变成 ；
• 2 l r k，查询区间 内第 小值.

，任何时刻

题意

有一棵有根树，根为 ，点有点权. 现在有 次操作，操作有3种：

• 1 x y w，将 到 的路径上的点点权加上 (其中 )；
• 2 x y，询问在 到 的路径上有多少个点点权 ；
• 3 x，询问在 的子树里的点有多少个点点权 .

强制在线，

题意

给定一棵有 个节点的树. 对于满足 的每一个 ，把树分成若干条包含 个顶点的链，其中每个点最多属于一条链，问最多能分得几条链