P16123 [USTCPC 2026] Kruskal Loves Strongly Connected Graph
题目背景
**请注意本题非常规时空限制！**
**由于评测机性能差异，本题时限调整为0.5s**
克露丝卡尔酱喜欢强连通图，她致力于在各种图上探究它们的强连通性。
题目描述
给定一个长度为 $n$ 的序列 $\{a_i\}$。
记 $f_i=\max\limits_{1 \le j
输入格式
第一行一个正整数 $n$ $(1 \le n \le 10^5)$ 表示序列长度。
第二行 $n$ 个整数，第 $i$ 个正整数 $a_i$ $(1\le a_i\le 10^9)$ 表示序列的第 $i$ 项。
输出格式
第一行输出一个整数 $m$，表示最少添加的边数。
接下来 $m$ 行，每行输出两个以空格分隔的正整数 $u,v$，表示添加的有向边 $u \rightarrow v$。
需要保证 $0 \le m \le n$ 并且 $u,v \in [1,n]$。