树状数组详解（含排兵布阵例子）

1 树状数组简介 树状数组，其实就是物理上存储是连续的，以数组的形式存储，逻辑上能够获得树形的父子关系。对于两个数组下标x，y(x < y)，若是y=x + 2^k (k等于x的二进制表示中末尾0的个数)，那么定义(y, x)为一组树上的父子关系，其中y为父结点，x为子结点。java 如上图所示，其中A为普通数组，C为树状数组（C在物理空间上和A同样都是连续存储的，其实真正的数组A咱们是不须要的,

>>阅读原文<<