浅谈树状数组

概念: 定义: 树状数组是一种结合了树的思想,常用来处理前缀问题(如前缀最大/最小值,前缀和)的一种数据结构,区查和单修时间复杂度都为 $\log(n)$。 (右图括号中的值表示原序列中该数的值,未打括号的表示下标) 这一张图可以很好地展示一维树状数组的结构及其维护信息的原理。令该树状数组为 $bi

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