摘要： CF875D High Cry ~ Codeforces 我们令： \(L[i]\) 为最小的 \(j\le i\) 使得 \(\max a[j\sim (i-1)]<a[i]\)。 \(R[i]\) 为最大的 \(j\ge i\) 使得 \(\max a[(i+1)\sim j]\le a[i]\ 阅读全文