大意:n次操作原串查询逆序数,求出所有串中最小的逆序数。求逆序数属于线段树的统计问题,建立空树,每次进行插点时进行一次query操作即可。n次操作可以套用结论:如果是0到n的排列,那么如果把第一个数放到最后,对于这个数列,逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类:
其他好文 时间:
2014-07-30 09:46:43
阅读次数:
163
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9864 Accepted Submission(s): 6069
Problem Description
T...
分类:
其他好文 时间:
2014-07-08 19:15:43
阅读次数:
232
1、暴力【代码】: 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4
#include 5 6 using namespace std; 7 8 int A[50005]; 9 int
Low[50005],Up[50005];10 int main(){...
分类:
其他好文 时间:
2014-06-12 12:02:37
阅读次数:
191
本题使用树状数组果然更加快。
树状数组难点:
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作:
查找下一个节点的计算,如不明白下面函数的作用,请查看负数内存存放的问题。
简而言之就是:内存放是求反+1; 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点,比如上图6->8,6->4或者7->8, 7 -> 6这样跳转节...
分类:
其他好文 时间:
2014-06-08 17:10:43
阅读次数:
181