树状数组

树状数组 1. 绪论 树状数组本质上是一个 运用了 分块思想 的 前缀和 数组,使得查询和修改的时间复杂度都是$O(logN)$ 级别,但由于是一个前缀和数组,所以对于一些区间能做的事情还是十分有限,鉴于树状数组的实现简单,代码量少,对于问题是否使用树状数组还是线段树的情况需要自行辨别 2. 模板

你可能感兴趣的:(树状数组)