蒟蒻orz

摘要： 发现选择的区间不包含且不相交，于是区间的形式为选一段空一段。 考虑到 r−lr-lr−l 即为每个区间 [i,i+1][i,i+1][i,i+1] 的贡献。 于是考虑 [i,i+1][i,i+1][i,i+1] 什么时候不选，发现当左段的最大值小于右端的最大值时，[i,i+1][i,i+1][i,i 阅读全文