2020年3月10日
Fenwick Tree / Binary Indexed Tree (树状数组)的学习
摘要： Binary Indexed Tree的作用 Binary Indexed Tree(BIT)现多用于高效计算数列的前序和，区间和。它可以在O(logn)的时间得到任意的前序和(prefix sum)。如一个array[2,5,-1,3,6]，要计算第2个元素到第4个元素的和:5+-1+3=7。 B 阅读全文
posted @ 2020-03-10 00:24 johnny_zhao 阅读(236) 评论(0) 推荐(0)