摘要： 树状数组 | 算法 | 单点修改 | 求前缀和 | | | | | | 前缀和 | $O(1)$ | $O(n)$ | | 树状数组 | $O(logn)$ | $O(logn)$ | ​ 我们将区间拆分成$[r - lowbit(r) + 1, r]$, 如上图所示，我们用右端点$r$来表示一个区 阅读全文