2017年12月8日
树状数组
摘要： 一、基本概念 树状数组（Binary Indexed Tree(BIT),Fenwick Tree）是一个查询和修改复杂度都为log(n)的数据结构。主要用于快速查询任意两位之间的所有元素之和，是一种很实用的数据结构。它通过用节点i，记录数组下标在[ i –2^k + 1, i ]这段区间的所有数的 阅读全文
posted @ 2017-12-08 14:28 习_记_存_传 阅读(486) 评论(0) 推荐(0)