2020年5月28日
HDU--4911(逆序对，树状数组离散化/归并排序)
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4911 题意：可以进行k次相邻数的交换，问交换后还有多少个逆序对。 解析： 两种 nlog(n)的做法： 一： 归并排序 直接套模板即可。 归并排序，两次递归后，得到的是内部已经排好序的两组，所以只要有一个a 阅读全文
posted @ 2020-05-28 18:09 liyexin 阅读(209) 评论(0) 推荐(0)