![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
归并排序
文章平均质量分 84
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
HDOJ1394 Minimum Inversion Number【树状数组or归并排序】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13722 Accepted Submission(s): 8371Problem Description原创 2015-07-27 19:52:14 · 584 阅读 · 0 评论 -
nyoj117 求逆序数【线段树】
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组原创 2015-07-27 16:31:36 · 601 阅读 · 0 评论