poj3667

我发现我居然以前只是看了这题，居然没有做。。。晕死

此题对于做区间合并入门真是不错。

对于一段连续区间，且要保证左端点优先，那么就用3个域来维护，一个lsum一个rsum一个sum这个在notonlysuccess的博客里面写了。。

这里说下query要注意的。query其实是一个二分逼近的过程，就是不断去找最左端点的那个可行值，那么在找左端点的时候有个事情是要做的即pushdown，需要把上端可以表示的区间都压下去，才能查询。