Description

给定 $n$ 个数，$m$ 次操作，操作分两种：

Q L R：询问区间 $[L,R]$ 中有多少个不同的数；

R P Col：把第 $P$ 个数替换为 $Col$ 。

$(1 \leq n,m \leq 10^4$，数的大小均大于等于 $1$ 且不超过 $10^6)$

Description

给定 $n$ 个数，$m$ 次操作，操作分两种：

Q L R：询问区间 $[L,R]$ 中有多少个不同的数；

R P Col：把第 $P$ 个数替换为 $Col$ 。

$(1 \leq n,m \leq 10^4$，数的大小均大于等于 $1$ 且不超过 $10^6)$

Description

给定 $n$ 个数，$m$ 次操作，操作分两种：

Q L R：询问区间 $[L,R]$ 中有多少个不同的数；

R P Col：把第 $P$ 个数替换为 $Col$ 。

$(1 \leq n,m \leq 5 \times 10^4$，数的大小均大于等于 $1$ 且不超过 $10^6)$

Description

给定一棵 $n\ (1 \leq n \leq 10^5)$ 个点的带权树，求树上最长的异或和路径。$(0 \leq 边权 < 2^{31})$

Description

给定一棵 $n\ (1 \leq n \leq 10^5)$ 个点的带权树，求树上最长的异或和路径。$(0 \leq 边权 < 2^{31})$

Description

在给定的 $n$ 个整数 $a_1,a_2,\ldots,a_n$ 中选出两个进行异或运算，得到的结果最大是多少？$(1 \leq n \leq 10^5,0 \leq a_i \leq 2^{31})$

Description

实数 $a,b$ 满足 $\left(a + b - 1\right) ^2 = ab + 1$，求 $a^2 + b^2$ 的最大值。

Description

设 $S = 1 \cdot 1! + 2 \cdot 2! + 3\cdot 3! + \cdots + 100 \cdot 100!$，求 $S + 1$ 最大的质因子。

Description

已知 $S_{\bigtriangleup ABC} = 16$，$M,N,P$ 分别在边 $AB,BC,CA$ 上，且 $\frac{AM}{MB} = \frac{BN}{NC} = \frac{CP}{PA} = \frac{1}{3}$，求 $S_{\bigtriangleup MNP}$ 。

Description

给定 $n\ (1 \leq n \leq 3 \times 10^4)$ 个总长不超过 $m\ (1 \leq m \leq 3 \times 10^5)$ 的互不相同的字符串，现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典序最小的串，并输出这些串。