2020年9月22日
归并排序/树状数组求逆序对-lgP1908 逆序对
摘要： 1、归并排序逆序对 (1) 归并排序的过程（看到一篇知乎写的特别好，链接） 整个过程大概就是不断把一个区间分成两个区间，直到分成单位区间，两个区间不断有序的合并，知道最后形成一个完整的有序的区间。 （2）归并排序的应用：求逆序对： 改动的地方在于：左右两部分的有序序列合并时，假设i在左边，j在右边， 阅读全文
posted @ 2020-09-22 17:30 小又又 阅读(135) 评论(3) 推荐(1) 编辑