POJ3468 A Simple Problem with Integers(線段樹延時標記)

題目地址http://poj.org/problem?id=3468html 題目大意很簡單，有兩個操做，一個ios Q a, b 查詢區間[a, b]的和post C a, b, c讓區間[a, b] 的每個數+cspa   第一次線段樹的延時標記，花了好大的功夫才寫好==！3d 很容易看出來使用使用線段樹記錄區間的和，可是難點在於每次修改的是一個區間而不是一個點code 因此採用的方法就是每次

>>阅读原文<<