摘要： 这道题昨天晚上写好代码交了几次，都是超时，那时没想到优化，就是单纯的线段树，晚上回去想了一下，每一个节点上可增加一个标记bj，刚开始我标记的也是增量，但是意思不一样，如果当前节点的left==a，并且right==b；如果当前节点的bj不是-1就bj+=c；如果a,b表示的区间只是当前节点的一部分，就让bj=-1；然后再向子节点推，但是这样的方法只是优化了很少的一部分，由于bj=-1之后永远也只可能是-1，所以对tle影响不大！就又换了一种标记方法！/*给每一条添加一个d变量后，我们就能在自顶向下的递归过程中，不断记录当前累积的d。因为上一层是下一层的父节点，显然父区间修改一次，子区间都会全部 阅读全文