docxjun

摘要： 上午 NOIP模拟赛 A 猜了结论。 一个一个数做。当前这个数插进去的时候，设前驱为pre[i]，后继为nxt[i]。 设 \(x = max(a[pre[i]], a[nxt[i]])，y = min(a[pre[i]], a[nxt[i]])\)。 则： 当 \(a[i] > x\) 时，\(a 阅读全文