摘要： 题意很好理解，不说了 题解就是每次把值压缩成一维，比如x上，这样就可以求出任意宽度的整个竖条的和。 如这张图，求的是s5-(s1+s3+s7+s9) 因为可以求出一整竖条和一整横条，我们可以求出是s2+s5+s8 也可以求出s4+s5+s6 当然也很容易求出总面积S 那么S-(s2+s5+s8)-( 阅读全文

摘要： 树状数组(BIT,Binary Indexed Tree) 先上一张经典的图吧。（也是盗的，地址见水印 以下转自：http://blog.csdn.net/lawrence_jang/article/details/8054173 1.单点增减+区间求和 思路：C[x]表示该点的元素:sum(x)= 阅读全文