树状数组 树状结构，用数组来模拟，开O(n)的空间即可。 一般是权值树，原数组的“值”作为树状数组的“下标”。 动态维护区间和 a = [1, 2, 3, 4, 5] t = [....] lowbit：lowbit(x) = x & -x; t[i]的管辖区间:[i - lowbit(i) + 1, i] 单点修改 向右走 复杂度O(logn) add(int k, int x); 1. […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）