樹狀數組詳解（處理在線數據，求逆序對）

1、樹狀數組概論。 1、1 樹狀數組C[I]含義：C[i]數組的含義爲從I開始，向左數一個特殊值（low=I and -i）這個區間內元素的和。也就是說C[i]:=Sum(A[j],i-low+1=<k<=i)數組 1、2 A數組重要嗎：不重要spa 2、樹狀數組的用途（重點闡述，原理請看後文或參看別人的BLOG） 2、1：插入點，查詢區間 2、2：修改區間，查詢點 3、操做與應用 3、1：以在線

>>阅读原文<<