摘要： 计算一个区间 [ l , r ] [l, r] [l,r] 的贡献，方法就是找到这个区间内 h h h 最小的几个点，然后从这几个点裂开计算贡献。 例如上图，我们就把整个问题的求解拆分成只考虑绿色部分的求解再利用几个绿色部分的信息整合到整体的信息。 状态： f ( p , 0 ) f (p, 0) 阅读全文