摘要： 也是一个求最长连续单调区间的问题，不同于HDU 3308LCIS的是，单点更新变成了区间成段增加，没关系同样的方法可破之。由于是成段更新，所以比更新区间小的区间是最大连续区间长度是不变的，所以更新sum[rt],lsum[rt],rsum[rt]只需要更新到这些区间，然后向上合并就行了。但是速度还是慢了一点699ms，总觉得哪里还有改进的地方。 1 #include 2 #include 3 #include 4 #define lson l,m,rtA[mid]) 18 { 19 if(lsum[rt]==(m-(m>>1))) 20 ... 阅读全文