给定序列 $a$，要求将其划分为三个非空子串（设三个子串长分别为 $x,y,z$），使得 $\max\limits_{i=1}^x a_i = \min\limits_{i=x+1}^{x+y} a_i = \max\limits_{i=x+y+1}^n a_i$。
若存在方案，输出 $\texttt{YES}$ 和任意一组 $x,y,z$ 的值；若不存在，输出 $\texttt{NO}$。
$3 \le n \le 2 \cdot 10^5$，$1 \le a_i \le 10^9$
有一个 $n$（$2 \le n \le 2 \cdot 10^5$）个点（编号为 $1,2,…,n$），$m$ （$0 \le m \le 2 \cdot 10^5$）条边的有向图，现在想找到两条路径，使得：
它们的起点都在一个给定的点上；
它们的终点在相同的点上（这个点可能是除起点外任意一个点）；
它们除起点和终点外，不能有重复的点；
每条路径不能经过重复的点。
现在给出这个图和起点，先输出是（Possible）否（Impossible）存在符合上述条件的两条路径。
如果存在，再输出：
每条路径分别经过几个点（包括起点、终点）；
这两条路径依次经过的点。
若不存在，不用再输出。
给出一个 $n$ 行 $m$ 列的数字矩阵 $a$，找出两行 $x, y$，令 $b_j = \max(a_{x, j}, a_{y, j})$，试使得 $\min\limits_{1 \le j \le m}b_j$ 最大，输出选择的 $x, y$，可以相同。
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码
题意
思路
代码