[ 数据结构 ] 树状数组
树状数组
前置知识 :
差分&前缀和
位运算
树的基本概念和定理
1. 什么是树状数组?
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为Log(N)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在Log(N)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。——百度百科
SMG
其实基本的树状数
原创
2021-08-25 15:26:52 ·
96 阅读 ·
0 评论