2019年11月7日
归并排序
摘要： 小葱同学在听小学数学老师讲了如何用归并排序求逆序对后，就觉得这东西还不如跑一个线段树来做。但是这天，小葱的语文老师告诉小葱这么一个问题：我们原来是给定N个数，然后通过归并排序在合并左右区间的时候，求出了左右区间之间形成了多少个逆序对。那么如果我们现在换一个问题，现在我们是告诉了你每次合并左右区间的时 阅读全文
posted @ 2019-11-07 18:57 Kylin_Seven 阅读(243) 评论(0) 推荐(0) 编辑