树状数组详解(处理在线数据,求逆序对)

一、树状数组概论。

树状数组详解(处理在线数据,求逆序对)_第1张图片

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


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




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


二、1:插入点,查询区间


二、2:修改区间,查询点






三、操作与应用


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



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





四、代码实现


四、1:插入点,查询区间





四、2:修改区间,查询点




五、练习


六、原理详解

你可能感兴趣的:(树状数组详解(处理在线数据,求逆序对))