聽說讀寫

摘要： 樹狀數(shù)組 計算 任意連續(xù)N個值的和的時間復(fù)雜度為Log(n) 修改也是Log(n)而普通數(shù)組修改是O(1) 計算和是O(n)具體定義可以看這里：http://zh.wikipedia.org/zh-cn/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84或者看這個Blog：http://dongxicheng.org/structure/binary_indexed_tree/這東西剛剛好可以解決 編程之美里面的 1.7光影切割問題using System;using System.Collections.Generic;using System.Linq;using S 閱讀全文