题目描述

给定一个长为 $n$ 的数列，$m$ 次询问每个区间内不同颜色数量

$1 \le n,m,a_i \le 10^6$

题目描述

$n$ 个点的DAG，三个人要求位于三个两两点权差值不超过 $K$ 的点

每次三个人可以停止任务或者沿着边同时移动一步，求合法路线的方案数

$n \le 60$

$q \le 2.5 \times 10^5$

题目描述

给定序列 $a$ 和序列 $b$，长度均为 $n$。$m$ 次操作。操作有两种：

1. 1 x y k：令 $b_y\leftarrow a_x,b_{y+1}\leftarrow a_{x+1},\cdots,b_{y+k-1}\leftarrow a_{x+k-1}$

2. 2 x：求 $b_x$

$1\le n,m\le 10^5$

题目描述

给定一棵 $n$ 个点的树以及 $m$ 条电话线路

每条电话线路意为两条树链上的点两两之间可以通过 $w$ 的代价进行通话

求 $1$ 能直接或间接通话到的人数的最大值以及在此基础上的最小代价

$n,m \le 10^5$

题目描述

给定 4 个点的环，求从 2 出发回到 2 的最短的长度至少为 K 的路径长度。

$K \le 10^{18}$

$d \le 3 \times 10^4$

题目描述

给定 $n$ 和 $m$ 条 区间 mex 信息

要求构造一个 $0$ 到 $n$ 的合法排列

题目描述

$n$ 个点，$m$ 次操作,每个点有个颜色

两种操作

1. 查询给定区间内有多少个某个颜色的点
2. 交换两个点的颜色

$n \le 3 \times 10^5$

题目描述

$O(1)$ 判断 $C(n,m)$ 的奇偶性