qq_52688175的博客

树状数组的作用： 主要用于数组的单点修改&&区间求和 我们求数组的和一般是遍历，时间是O(n),每次修改一个数时间也是O(n)，树状数组的作用就是优化这个过程 树状数组的思路： 假设我们要计算比每个数大或小的数有几个 （题目） 树状数组（如t[8]）其实只有一个核心思想：用二进制形式存储数的和并进行运算 什么意思？ 即我们每有一个数(如5)，它的二进制为101，那么首先t[5]++，然后5加它本身最低位的1代表的数（1）即101（5）+001（1）=110（6），变成110（6），那