摘要：考虑对于每一个 \(A_i\)，找到左边第一个小于和右边第一个不大于该值的数的下标 \(L_i,R_i\)，那么 \(A_i\) 就是所有满足 \(L_i<l\le i\le r<R_i\) 的区间 \([l,r]\) 的最小值。 如果 \(i-L_i<R_i-i\) 则枚举 \(l\)，否则枚举 阅读全文