fenwick tree

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