摘要：
这篇主要来讲一讲树状数组的区间修改 因为一个一个点改，毫无疑问耗时太长 所以，机智的人类YY出了用差分来表示数组 为了便于理解，简单一点数组{an}：a[1]=0, a[2]=0, a[3]=0, a[4]=0, a[5]=0, a[6]=0 ,a[7]=0, a[8]=0, a[9]=0 用差分思 阅读全文
摘要：
身为一名弱省oier中的mengbier，简单讲一下我是怎么学会基础的树状数组的 不算华丽的分割线 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。 其发明者命名为Fenwick树，最早由Peter M. 阅读全文