树状数组(BIT)是一种用于快速查询区间元素之和的数据结构，其效率高于线段树。适用于单点更新和查询，复杂度为O(logn)。虽然线段树能解决相同问题，但树状数组在某些场景下更具优势。
所谓树状数组就(BIT,BinaryIndexedTree)是一主要用于查询任意两位之间的所有元素之和。
首先说明树状数组能解决的问题线段树都能解决，树状数组解决不了的问题，线段树也能解决，但是树状数组的效率要比线段树高很多！
我比较喜欢把这两个都学好，如果是单点更新，修改查询等我就用树状数组，因为时间复杂度小！！
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
