2018年10月18日
逆序对的两种求法（复习）
摘要： 逆序对 对于一个数列$a_1...a_n$，定义一有序对$(i,j)$当且仅当$ia_j$为逆序对。接着我们来考虑怎么求 1. 归并排序 回顾归并排序的过程，将当且的数列$[l,r]$分成两个长度相等的部分$[l,mid]$和$[mid+1,r]$，分治下去排序，每次合并的代价是区间的长度，所以得到 阅读全文
posted @ 2018-10-18 17:15 water_mi 阅读(1527) 评论(0) 推荐(0)
联考Day3
该文被密码保护。 阅读全文
posted @ 2018-10-18 13:25 water_mi 阅读(10) 评论(0) 推荐(0)