摘要： 题面 首先先可以发现对于限制 \(\min_{i \in [l,r]} a_i \leq r-l+1\)，的任意一个右端点，能贡献的 \(l\) 肯定是一个可以确定的前缀，这一部分可以用单调队列提前预处理出每个前缀记为 \(pre_i\)。同理对于任意一个左端点也对应可以转移到一个确定的后缀，也预处 阅读全文