Jason Damon

摘要： POJ1195 其实只要把它的原理弄懂的话，树状数组真的很简单的。关键要把握两个点：1.更新一个a元素的时候。如果a[i]更新了，那么以下几项都需要更新：c[n1],c[n2],c[n3],....,c[nm];其中n1=i,n(i+1)=ni+lowbit(ni);nm+lowbit(nm)必须大于a的元素个数N。2.sum(k)=c[n1]+c[n2]+...+c[nm];其中nm=k，n(i-1)=ni-lowbit(ni);n1-lowbit(n1)必须小于0。这两点弄请楚了，对于树状数组也很容易理解了。呵呵~ 而在这题里面，还有一个要注意的就是求和的时候，注意矩阵就范围的方法。好了. 阅读全文