關於樹狀數組

線段樹和樹狀數組在noip中本人覺得挺重要的，而且比較難寫。 我們先來看樹狀數組。   look at 這個圖   那麼我們會發現一個有趣的性質。 設節點編號爲n，那麼這個節點管轄的區間爲2k（其中k爲n二進制末尾0的個數）個元素。 這個區間最後一個元素必然爲An。 所以：Cn=A（n-2k+1）+...An 神奇吧。 通常，我們管2k叫做lowbit(n)，哇這個名字真好聽。 計算方法呢就是n&

>>阅读原文<<