技术栈
fenwick tree
摆烂小白敲代码
2 个月前
c语言
·
数据结构
·
c++
·
算法
·
树状数组
·
bit
·
fenwick tree
详解树状数组(C/C++)
树状数组(Binary Indexed Tree,简称BIT或Fenwick Tree)是一种用于高效处理数据序列的算法数据结构。它能够支持两个主要操作:单点更新和区间求和,这两个操作的时间复杂度都能达到O(log n),其中 n 是数据序列的长度。树状数组非常适合处理那些需要频繁更新和查询区间和的问题。