HDU 1394 Minimum Inversion Number（求逆序数，线段树或者树状数组）
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
原文：hdu1394（线段树）
链接：http: acm.hdu.edu.cn showproblem.php pid 题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。 思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。 要得出答案主要是利用了一个结论，如果是 到n的排列，那么如 ...
2013-01-15 10:53 0 3788 推荐指数：
相关推荐
HDU4027 线段树
Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K ...
HDU 4578 Transformation （线段树）
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) ...
hdu 1166（线段树，单点更新）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
HDU-6315 Naive Operations 线段树
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Othe ...
HDU 6351 Naive Operations（线段树）
题目： http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java ...
HDU 4819 Mosaic （二维线段树）
Mosaic Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total ...
HDU 5306 吉司机线段树
思路： 后面nlogn的部分是伪证... 大家可以构造数据证明是这是nlog^2n的啊~ 吉老司机翻车了 ...