BIT学习笔记
Posted dz3284
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BIT学习笔记相关的知识，希望对你有一定的参考价值。
基础树状数组： 先放一张图： 图中黑色的框为 $a$ 数组（原数组）。 图中黑色的框为 $t$ 数组（树状数组）。 我们可以得到 $t[i]= \\sum_j=1^j \\le 2^ka[i-2^k+j] $。 在这里，$k$ 为 $i$ 的二进制中从最低位到高位连续零的长度。 那我们要如何
以上是关于BIT学习笔记的主要内容，如果未能解决你的问题，请参考以下文章