摘要： http://poj.org/problem?id=3667线段树，区间合并。代码： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 #define maxn 55555 5 #define lson l,m,rt<<1 6 #define rson m+1,r,rt<<1|1 7 int msum[maxn<<2],lsum[maxn<<2],rsum[maxn<<2]; 8 int flag[maxn<<2]; 9 阅读全文