CF1468M Similar Sets

题目大意

你有 $n$ 个序列,每个序列里有一些元素。每个序列中的元素互不相同,但不同序列中的元素可以相同。

定义两个序列 $A, B$ 是相似的,如果存在两个不同的整数 $x, y$ ,满足 $x, y \in A, x, y \in B$。

现在你要找出任意一对相似的序列,或者输出无解。

$1 \leq n, \sum k_i \leq 10^5$,其中 $k_i$ 表示第 $i$ 个序列的元素个数

CF1454F Array Partition

题目大意

给定一个长度为 $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$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×