摘要: What does the 树状数组 do? 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构 主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值 经过简单修改可以在log(n)的复杂度下进 阅读全文
posted @ 2020-03-27 18:35 L·S·D 阅读(289) 评论(0) 推荐(0) 编辑