树状数组

https://www.cnblogs.com/violet-acmer/articles/9780722.html

 

参考资料：

　　[1]:挑战程序设计竞赛

　　[2]:https://www.cnblogs.com/hsd-/p/6139376.html

功能：

　　设数组num[n]

　　(1)在O(logn)的事件内求得区间[a,b]的和

　　(2)求冒泡排序的交换次数

　　(3)求逆序对数