poj 2352

樹狀數組 第01講 什麼是樹狀數組？ 樹狀數組用來求區間元素和，求一次區間元素和的時間效率爲O(logn)。有些同學會覺得很奇怪。用一個數組S[i]保存序列A[]的前i個元素和，那麼求區間i,j的元素和不就爲S[j]-S[i-1]，那麼時間效率爲O(1)，豈不是更快？但是，如果題目的A[]會改變呢？例如：我們來定義下列問題：我們有n個盒子。可能的操作爲： 1.向盒子k添加石塊 2.查詢從盒子i到盒

>>阅读原文<<