题目大意

给定两种对字符串的操作:

1. 删除字符串第 $i$ 位的字符。
2. 选择 $[l, r]$, 将 $s_{[l, r]}$ 的字符串按字典序排序。

现在有长为 $n, m$ 的字符串 $s, t$, 问是否能通过这两种操作把 $s$ 变成 $t$。

多组数据 $, 1 \leq n, m, \sum n, \sum m\leq 2 \times 10^5, 1 \leq t \leq 10 ^ 4$

题目大意

有一个长为 $n$ 的数组 $a_i$，把 $a_i$ 复制成一个无限序列。

给 $m$ 个询问，每次询问给定一个整数 $x$ ，问这个序列第一个前缀和 $ \geq x$ 的下标是什么。

$ 1 \leq n, m \leq 2 \times 10 ^ 5, -10^9 \leq a_i \leq 10^9, 1 \leq x \leq 10 ^ 9$

题目大意

给定一个长度为 $n$ 的序列 $a$ ，要求将其划分为三个非空字串，长度分别为 $x, y, z$ ，满足：
$$
\max_{i=1}^x a_i = \min_{i=x+1}^{x+y}a_i = \max_{i=x+y+1}^n a_i
$$
若存在方案，输出 $\texttt{YES}$ 和任意一组 $x, y, z$ 的值；若不存在，输出 $\texttt{NO}$。

$3 \leq n \leq 2 * 10^5, 1 \leq a_i \leq 10^9$

题目大意

你有$3$个数组，分别是$\texttt{r, g, b}$，长度分别是$n_r, n_b, n_g$

你需要在这三个数组中选择一个数，设你选择的三个数为$x, y, z$，则你要使$(x-y)^2+(y-z)^2+(z-x)^2$最小

多组数据，$1 \leq n_r, n_b, n_g \leq 10^5$，值域$1 \leq r_i, b_i, g_i \leq 10^9$

简要题意

你有一个序列${a}$,你的每次操作可以把一段区间里的数全部变成这个区间的平均数，求能得到的字典序最小的序列