摘要：
大力讨论。 luogu上交spoj的题卡的一比... 难受 wa了好几次，原因大概首先求的是非空区间，不能乱和0取max，第二点是求无相交的解时，在两段求lmx和rmx的时候可以取max(0)。 区间相交的有四种讨论，大概就是讨论一下左右端点在左/右/公共区间即可。 cpp include incl 阅读全文
摘要：
线段树操作。 维护一个区间最大连续子段和，左最大连续子段和，右最大连续子段和即可。 最后不知道怎么搞，query的时候返回了个结构体。 cpp include include include using namespace std; const int N=50005; int n,q,a[N],o 阅读全文