Creeper_l

摘要： 若 \(i\) 与 \(j\) 有边，也就是 \(a_i<a_j\)，那么对于一个 \(i < k < j\)，会发现 \(a_k>a_i\) 和 \(a_k<a_j\) 至少满足一个。也就是说 \(k\) 也一定和 \(i,j\) 联通。于是我们发现了一个关键性质：所有联通块都为一个区间。 那我们 阅读全文