Fork me on GitHub
2022年7月26日
树状数组
摘要： 一.概念 树状数组(Binary Indexed Tree(B.I.T)也称作Fenwick Tree)是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和 1.问题的提出 有一个一维数组，长度为n. 对这个数组做两种操作： 1.修改，对第i~j之间的某元 阅读全文
posted @ 2022-07-26 19:34 Doria_tt 阅读(110) 评论(0) 推荐(1)