摘要： 先看看求某个数左边第一个大于它的数？设 \(R_i\) 表示 \(i\) 右边第一个大于它的数的位置减一。那么对于 \(i\)，实际上要求的就是满足 \([i,R_i]\subseteq [j,R_j],j<i\) 成立的最大的 \(j\)。画出图来长这个样子： 对于某个 \(i\) 来讲，左边所有 阅读全文