2015年3月18日
树状数组（BIT）
摘要： i的二进制的最后一个1可以通过i&(-i)得到，时间复杂度o(logn)。对于W*H的二维BIT只需要建立H个大小为x轴方向元素个数W的BIT，复杂度O(logW+logH)。同样的方法可以扩展到更高维度的情况。 1 int sum(int i) 2 { 3 int s=0; 4 w... 阅读全文
posted @ 2015-03-18 22:33 SXISZERO 阅读(156) 评论(0) 推荐(0) 编辑