WaterSun

摘要： 思路 首先明确，一个区间 \([l,r]\) 是一个连号，当且仅当该区间 \(\max - \min = r - l\)。 考虑套路地枚举右端点 \(r\)。问题转化为求满足 \(\max - \min + l = r\) 的区间数量。 对于一个右端点 \(r\)，我们可以使用单调栈维护每一个后缀的 阅读全文