poj3468(区间更新->记录增量)

思路:题意就是一个区间和的查询与区间增减(减a等同于增加-a);更新的时候只更新到段,等到下次更新或者查询的时候,碰到已经被标记过的,往下顺延就行。

大哭一开始int与long long 进行计算时没有转类型,然后就是。。。。

你可能感兴趣的:(线段树,poj,区间更新)