如题，这种神奇的做法思路是用单调栈维护右边第一个不小于它的或者不大于它的（取决于最小还是最大），然后暴力模拟，如果上一个数刚好是最大值，那么就更新最大值，暴力往后面扫，然后用类似并查集的方法路径压缩。就 AC 了，记录如下：https://www.luogu.com.cn/record/174884841

求证明此做法时间复杂度正确或者提供 hack 的方法。