二维树状数组-POJ 2155 Matrix

文章目录 树状数组 例题 题意 分析 代码 小结 树状数组 什么是树状数组？ 简单来讲，就是暴力遍历数组来解决区间问题等，不过遍历的路径使用了位运算来进行压缩，复杂度是O(log2(n))这样就不会超时了（随心所欲？）。web lowbit()操做 其核心是神奇的lowbit操做，lowbit(x)=x&(-x)，它的功能是找到x的二进制数的最后一个1，原理是利用负数的补码表示，补码是原码取反加一

>>阅读原文<<