- 博客(1)
- 收藏
- 关注
转载 树状数组
一、基本概念 树状数组(Binary Indexed Tree(BIT),Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于快速查询任意两位之间的所有元素之和,是一种很实用的数据结构。它通过用节点i,记录数组下标在[ i –2^k + 1, i ]这段区间的所有数的信息(其中,k为i的二进制表示中末尾0的个数,设lowbit(i) = 2^k),实...
2017-12-08 14:28:00
3729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人