数组数组专辑

最近在刷树状数组题。好久没认真总结了。写点东西吧。

1.hdu1166 敌兵布阵  http://acm.hdu.edu.cn/showproblem.php?pid=1166入门级别的最简单的树状数组题目。当时学长跟我当场讲完树状数组的基本知识点，就叫我刷这题。

就直接套模板就行咯，两个操作：询问区间和，维护树状数组。

2.pku2299 Ultra-QuickSort http://acm.pku.edu.cn/JudgeOnline/problem?id=2299也是一道简单的树状数组题目 ，也可以用归并排序做。下面两题是差不多，也是求逆序数的题目。

3.hdu2689 Sort it  http://acm.hdu.edu.cn/showproblem.php?pid=2689

4.hdu1394 Minimum Inversion Number      

http://acm.hdu.edu.cn/showproblem.php?pid=1394求最少的逆序对。