如果朴素分块肯定是不能过的 O(Nsqrt{N})，但是这题并没有修改操作，所以考虑先预处理出第 l 个块到第 r 个块的最大值、第 i 个块的前缀最大值、第 i 个块的后缀最大值。...

给定一个 n 个点 m 条边的无向图，定义 u,v 的关键边为从 u 到 v 的所有路径都必须经过的边，给定 q 个操作：

给定一个长度为 n 的全排列 {p_i}，定义其偏移值为 sum_{i=1}^{n}p_i-i，你可以将 kin[0,n-1] 个数从后面移到前面，使全排列的偏移值最小，输出最小偏移值和此时的 k，如果有多个符合输出任意一个。...

利用空闲时间，BX希望外出工作，工作开始之前，公司就会给BX一个评估值 X_0，之后每天BX的评估值都是根据上一天的评估值和当天公司的运行状况得出，即 X_i=X_{i-1}+D_i,但是每天的评估值有一个上限，也就是说完整的评估公式应该...

给定 m 个集合，其中 A_i={i}，之后 n-m 个集合，每个集合是之前两个集合的并集，问之后 n-m 个集合的大小。

设 f[i][j] 表示剩余 n - m人中编号 ge i 的人，其中 j 个人的编号已经确定的方案数

连续 k 个操作可以合并成一块，表示为 ka 或 kb，要求输出一个长度小于 n^2 操作序列使得进行操作后排列变为 1,2,3,dots,n。

给出一个长度为 N 的非负整数序列 A_i，对于所有 1 ≤ k ≤ (N + 1) / 2，输出 A_1, A_1 sim A_3, …,A_1 sim A_{2k - 1} ​的中位数。即前 1,3,5,… 个数的中位数。

有一个数轴，上面有 n 个传送门，使用第 i 个传送门，你可以从 x_i​ 走到 y_i​，花费的时间为 t_i 秒。你的速度为 1 格/秒，有 m 次询问，每次你要从 a_i​ 走到 b_i​，最多使用一次传送门，问最少需要多少秒。...

给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串