樹狀數組詳解（含排兵佈陣例子）

1 樹狀數組簡介 樹狀數組，其實就是物理上存儲是連續的，以數組的形式存儲，邏輯上能夠獲得樹形的父子關係。對於兩個數組下標x，y(x < y)，若是y=x + 2^k (k等於x的二進制表示中末尾0的個數)，那麼定義(y, x)爲一組樹上的父子關係，其中y爲父結點，x爲子結點。java 如上圖所示，其中A爲普通數組，C爲樹狀數組（C在物理空間上和A同樣都是連續存儲的，其實真正的數組A咱們是不須要的,

>>阅读原文<<