摘要： 对于一类区间价值 V(l,r) = a[l] opt a[l+1] opt ... opt a[r] 当我们维护双指针同时需要维护内部区间的价值时，如果操作可交换结合并且可消去(存在y，x opt y = 0)，l右移时直接去掉a[l]的价值即可；如果不可消去但可重复贡献(x opt x = x)， 阅读全文