POJ 2155 Matrix （二維樹狀數組）題解

思路：html 沒想到二維樹狀數組和一維的比只差了一行，update單點更新，query求和ios 這裏的函數用法和平時不同，query直接算出來就是某點的值，怎麼作到的呢？數組 咱們在更新的時候不止更新一個點，而是四個點，這樣就會變成下圖這樣的效果函數 看不懂聽我講一下...這和上次嘉誠講過的差分數組有點像（自覺回顧講過什麼），既然單點更新更新完是（1,1）~（x，y）的和在改變，那麼咱們只要在

>>阅读原文<<