有 $n$ 个集合，初始都为空，要求支持：

1. 向第 $[l, r]$ 个集合中加入 $x$。
2. 求第 $i$ 个集合的元素个数。

有一张 $n$ 个节点的有向无环图，节点编号为 $1 \sim n$。图的连边情况如下：

• $\forall 1 \leq i \leq n - 1$，存在一条节点 $i$ 连向节点 $i + 1$ 的边，权值为 $a_i$。
• $\forall 1 \leq i \leq n - 2$，存在一条节点 $i$ 连向节点 $i + 2$ 的边，权值为 $b_i$。
• $\forall 1 \leq i \leq n - 3$，存在一条节点 $i$ 连向节点 $i + 3$ 的边，权值为 $c_i$。

除此之外，图中不存在其它的边。
对于一对节点 $s$ 和 $t$ $(s \lt t)$，记 $d(s, t)$ 为从 $s$ 到 $t$ 的最短路径长度。请你求出所有的 $d(s, t)$ 之和，其中 $1 \leq s \lt t \leq n$。

给出一个数列 $a_i$，有 $q$ 个询问 $(l, r, k)$，每次询问区间 $[l, r]$ 中的数从小到大排序且去重后第 $k$ 大的数，强制在线。

有 $N$ 座山排成一排，每座山都有一个 $1 \sim N$ 的唯一编号。第 $i$ 座山的编号为 $P_i$，高度为 $H_i$。
大厨从第一座山出发，目标是到达第 $N$ 座山。他可以从第 $i$ 座山跳到第 $j$ 座山上（$i < j, P_i < P_j$），并花费 $(H_i - H_j) ^ 2$ 的能量，当大厨处于第 $i$ 座山时，他还会花费 $A_i$ 的能量（$A_i$ 可以为负）。

求最小能量花费。

给出一个 $n$ 个节点的树，和一个长为 $n$ 的排列 $p$，要求支持：

1. 求 $\sum\limits_{i = l} ^ r \mathrm{dis}(p_i, x)$
2. $\mathrm{swap}(p_i, p_{i + 1})$

强制在线。

有 $n$ 个商店，每个商店中各有一个特殊物品，特殊物品会一直供应；按照时间顺序（令时间为 $\mathrm{day}$）有 $m$ 个下列事件：

1. 第 $s$ 个商店在当日新进一种价值为 $v$ 的商品，$\mathrm{day}++$；
2. 询问第 $L$ 到第 $R$ 的商店购买 $d$ 天内的商品价值 $\mathrm{xor} \ x$ 的最大值。

维护一个向量集合，在线支持：

1. 加入向量 $(x, y)$；
2. 询问 $[l, r]$ 中的向量与向量 $(x, y)$ 的点积最大值。

要求支持 $2$ 种操作：

1. 向字典中加入一个串 $s$，其权值为 $v$（若重复算作多个串）。
2. 询问一个串 $t$，其中在字典中出现过的单词的权值和（相同单词应被多次计算）。

强制在线。

维护一片森林，要求支持加边，询问重心，询问所有树重心编号的异或和。

维护一个森林，每个点有一个函数 $f$，要求支持连接两个点，断开两个点，修改某个点的函数，询问路径上函数 $f(x)$ 的和。

给 $n$ 个人，每人有 $5$ 科成绩，给出 $q$ 个成绩查询，输出 $5$ 科都比要查询的这 $5$ 科低的数目。

有 $n$ 种物品，个数无限，价值为 $w$，价格为 $p$，要求支持单点修改，询问 $k$ 元能买的最大价值，要求优先购买能买的物品中价值最大的，相同价值选择价格小的。

给出一个序列，每次操作将 $[l, r]$ 染上一种颜色 $i$，问最后有多少种颜色。

给出一个序列，每个位置有同一个颜色，每个颜色有一个价值，要求支持单点修改，查询区间 $[l, r]$ 的权值和，相同颜色只算一次。

给出 $n$ 个字符串，再给出 $n$ 个字符串，求一一匹配情况下 LCP 的最大长度和。

现有一个长度为 $n$ 的序列 ${x_1, x_2, \cdots, x_n}$，要求支持两种操作：

1. 0 l r 表示将 $i \in [l, r], x_i \leftarrow x_i^2 \bmod p$
2. 1 l r 询问 $\sum\limits_{i = l} ^ r x_i$