POJ 2155 Matrix （二维树状数组）题解

思路：html 没想到二维树状数组和一维的比只差了一行，update单点更新，query求和ios 这里的函数用法和平时不同，query直接算出来就是某点的值，怎么作到的呢？数组 咱们在更新的时候不止更新一个点，而是四个点，这样就会变成下图这样的效果函数 看不懂听我讲一下...这和上次嘉诚讲过的差分数组有点像（自觉回顾讲过什么），既然单点更新更新完是（1,1）~（x，y）的和在改变，那么咱们只要在

>>阅读原文<<