2019年11月23日
逆序对的两种求法
摘要： 逆序对 对于一个数论$a_{1},a_{2}......a_\(,定义有一对序列\){i,j}$,当且仅当$i<j$且$a_>a_$为逆序对 本质是:一组数论，只能相邻的数进行交换，求得试数列为单调的最小交换次数 归并排序 归并排序是基于分治思想进行的，把区间$[l,r]\(拆分成\)[l,mid] 阅读全文
posted @ 2019-11-23 15:20 Emcikem 阅读(234) 评论(0) 推荐(0) 编辑