1.基础差分 【差分】P1083 借教室 【二维树状数组】poj 2155 Matrix 2.树上差分 【LCA+树上差分】P3258 [JLOI2014] 松鼠的新家 【树上差分+树状数组】bzoj 1103 大都市meg