牛客第二場-J-farm-二維樹狀數組

  二維樹狀數組真的還挺神奇的，更新也很神奇，比如我要更新一個區域內的和，我們的更新操作是這樣的 add(x1,y1,z); add(x2+1,y2+1,z); add(x1,y2+1,-z); add(x2+1,y1,-z); 我們會想爲什麼和一維的差這麼多，我們不妨這樣看 add(x1,y1,z);的更新效果 add(x2+1,y2+1,z);的更新效果 那麼這個下半區有兩個，我們再更新 ad

>>阅读原文<<