树状数组

http://www.cppblog.com/Ylemzy/articles/98322.html

这里面讲的应该是比较清楚了。