![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆序数
Self-Discipline
在校大学生
展开
-
归并排序求逆序数(POJ - 2299)
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。 在合并的过程中(设l<=i<=mid,mid+1<=j<=h),当a[i]<=a[j]时,并不产生逆序数;当a[i]>a[j]时,在 前半部分中比a[i]大的数都比a[j]大,将a[j]放在a[i]前面的话,逆序数要加上mid+1-i。因此,...原创 2018-03-13 09:19:12 · 187 阅读 · 0 评论 -
树状数组求逆序数模板
以前求逆序数都是用的归并排序,现在发现树状数组求逆序数更简单,常数更小,留个板子,数值较大时需要离散化,用map实更简单,入门参考https://www.cnblogs.com/xiongmao-cpp/p/5043340.html。 普通逆序数代码: #pragma comment(linker, "/STACK:102400000,102400000") #include<unor...原创 2018-10-31 00:03:23 · 311 阅读 · 0 评论