“BIT”

BIT

BIT引入考虑在一个区间上进行单点修改，然后查询任意前缀和的操作，要求时间复杂度不能大于 $\mathcal{O}(n^2)$ ，有哪些数据结构或算法可以胜任。 很明显，暴力数据结构线段树是可行...