题目描述

给定一个长为 $n$ 的数列 $b_i$，要求构造一个长为 $n$ 的数列 $a_i$

$b_1 = a_1$

$b_i = a_i \oplus a_{i - 1}$

要求 $a_i$ 严格单调递增

$1 \le n \le 10^5$

$1 \le b_i \le 2^{60}$

题目描述

给定一个长度为 $n$ 的数组 $A$，给定 $m,k$，问在由这个数组的所有的区间第 $k$ 小组成的 $B$ 数组中，第 $m$ 大元素是多少

$1 \le n \le 10^5$

$1 \le A_i \le 10^9$

题目描述

给定一棵树，多次询问两点简单路径上第 $k$ 小的数

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

题目描述

给定 $m$ 个栈操作 push(x) 或 pop()，每个操作有个执行时间 $t_i$

对于每个 $0 \le i \le m$，输出 $[1, i]$ 的栈操作按时间顺序执行后的栈顶元素

$ 1 \le m \le 10^5$

题目描述

有一个序列，每个元素有一个颜色 $c_i$ 和权值 $v_i$，你需要从中选出一些元素，不改变相对顺序的组成一个新序列，使得整个序列的总分最高。

新序列的分数是这样计算的：

对于每个你选出的元素：

如果这个元素和新序列中上一个元素颜色相同，就在总分里加上 $v_i \cdot a$，否则加上 $v_i \cdot b$

$n \times q \le 5 \times 10^7$

题目描述

给定一个严格上升的子序列，求其相邻元素不互质的最长上升子序列长度

$n,a_i \le 10^5$

题目描述

给定一棵 $n$ 个节点的有根树，有 $q$ 组询问

每次询问给出 $(a,k)$，求有多少个三元组 $(a,b,c)$，满足 $a,b$ 都是 $c$ 的祖先，并且 $a,b$ 之间的距离不超过 $k$

$n,q \le 3 \times 10^5$

题目描述

给定一个长为 $n$ 的数列，求所有 子数组 的 MEX 的 MEX

$1 \le n \le 10^5$

$1 \le a_i \le n$