Description

给你 $n$ 个数 $a_1$ ~ $a_n$，现在请你求出 $\max\{k ⊕ a_p | a_p ≠ k , i ≤ p ≤ j\}$，其中 $1 \leq i < j \leq n$，$k$ 为区间 $[i, j]$ 中的次大值。

Description

给你一个有 $n$ 个点 $m$ 条边的有向图，对于任意一个点 $i$，都有两个权值 $a_i$ 和 $b_i$，你可以花费 $b_i$ 的费用将这个点的 $a_i$ 变成 0。另外，对于图中的每个点你需要付出 $w_i = \max_{(i, j) \in E} a_j$ 的费用。求代价和的最小值。

Description

给你 $n$ 个数，$m$ 个操作，支持区间加、区间除然后向下取整、区间最小值、区间和。

Description

给你一个有 $n$ 个点的树，第 $i$ 个点有一个点权 $a_i$，定义 $f_i$ 表示从根节点到 $i$ 号点的简单路径上点权的最长单调不下降子序列的长度，现在请你求出 $f_i$ 的最大值。

Description

给你一个有 $n$ 个点的树，每个点上有一个符号，为左括号或右括号，定义一个字符串合法当且仅当这个字符串中的每一个左括号都有一个唯一的与之对应的右括号，定义 $k_i$ 为从根节点 1 到点 $i$ 的字符串中互不相同的合法括号串的个数。

现在请你求出 $(1 \times k_1) \; \text{xor} \; (1 \times k_1) \; \text{xor} \; … \; (n \times k_n)$ 的值。

Description

定义一个数 $S$ 在二进制下数值为 1 的位数的个数为 $cnt(S)$。

现在给出你两组数 $\{a_1,a_2,…,a_n\}$ 和 $\{b_1,b_2,…,b_m\}$。

请你求出 $\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [cnt(a_i ⊕ b_j) = 2]$ 的值。

Description

小 X 作为一名远近闻名、热爱数学的学佛、男孩子。他给出了你一个有 $n$ 个点的树，以及 $m$ 个询问，每次询问你从点 $a_i$ 到点 $b_i$ 的简单路径和从点 $c_i$ 到点 $b_i$ 的简单路径有多少个公共点。

Description

给你 $n$ 个字符串 $S_1$ ~ $S_n$，定义两个字符串 $A$ 和 $B$ 押韵当且仅当：

现在要你从给出的这 $n$ 个字符串中选出一些，使得选出的任意相邻的两个字符串押韵，问你最多能够选出多少个字符串。

空间限制为 256MB。

Description

给你一个有 $n$ 个点的树，初始时有一个硬币在 1 号节点。现在玩家 A 和玩家 B 轮流操作。玩家 A 可以把一个点打叉，使硬币不能到达，B 可以把硬币移动一次，且硬币不能走重复路。游戏时双方都采用最优策略，现在问你：在玩家 A 不知道玩家 B 的操作的情况下是否存在一种打叉的策略使得硬币的移动次数小于 $k$。

Description

一个房间内有 $n$ 个空位，现在要进行 $T$ 次操作。

这 $T$ 个操作分为两类，第一类是进出房间，即改变他的位置状态，一个人会选择在最靠右的最长连续空位段中间中靠右的位置；第二类是询问在编号为 $l$ 到 $r$ 的座位中，一共坐了多少个人。每个人有他自己独特的编号，编号在 1 到 $10^9$ 之间。