2019年5月30日
洛谷 题解 P1908 【逆序对】
摘要： 一开始竟然妄想用$n^2$的算法过这题，然而这是不可能的 所以只好写归并排序来求逆序対惹 比如将下面两个区间排序 首先将右区间的$1$取出，放到$r_k$中，此时 1 是比每个$a_i$中的元素都小，也就是说此时$i$的指针指向$a_1$的位置，此刻得到的逆序对的数量为$4$；$r_k$= 1; 以 阅读全文
posted @ 2019-05-30 22:02 hulean 阅读(404) 评论(0) 推荐(0)