题意

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

• 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，询问在 的子树里的点有多少个点点权 .

强制在线，

题意

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

题意

给定一个有 个节点的树，节点可能有颜色，共 种颜色，编号 ，保证每种颜色都出现. 有的点没有颜色，用 表示. 将其划分为 个联通块，是每个联通块中有且仅有一种颜色，颜色为 的节点可以在任意联通块中. 求有多少中划分的方案

，答案对 取模

题意

有 道题，第 天可以花费 准备一道题，花费 打印一道题，每天最多准备一道题，打印一道题，准备的题可以留到以后打印，求打印 道题的最小花费.

题意

给你大小为 ​的两棵树 ​，构造一张新图，该图中每一个点的编号为 。如果在 ​中， ​和 ​之间有边，那么在该图上，对于任意 ， 和 之间有边。同样，如果在 ​中， ​和​之间有边，那么在图上，对于任意 ， 和 之间有边
求这个图上长度为 的环有多少个，环可以不为简单环，起始点或方向不同的环视为不同的环

，答案对 取模.

题意

一个合法的串定义为：长度在 之间，且只含 ，并且不存在连续 个或更多的
现在要选出 个长度相同的不同的合法的串，问有几种选法，答案模

.

题意

种球，每种个数必须是 的倍数，共 个，求排成一行的方案数.

，答案对 取模.