树状数组详解（处理在线数据，求逆序对）

一、树状数组概论。

一、1 树状数组C[I]含义：C[i]数组的含义为从I开始，向左数一个特殊值（low=I and -i）这个区间内元素的和。也就是说C[i]:=Sum(A[j],i-low+1=<k<=i)

一、2 A数组重要吗：不重要

二、树状数组的用途（重点阐述，原理请看后文或参看别人的BLOG）

二、1：插入点，查询区间

二、2：修改区间，查询点

三、操作与应用

三、1：以在线求累加和为例

三、2：树状数组求逆序对

四、代码实现

四、1：插入点，查询区间

四、2：修改区间，查询点

五、练习

六、原理详解