摘要：
填坑之归并排序 归并排序： 复杂度：稳定的O(nlogn) 空间：两倍空间 应用：求逆序对 算法思想：将数据划分为若干个有序的小区间，每次将两个区间合并时也许满足有序 逆序对 洛谷P1908 方法一：利用归并排序的思想，每次出现右端区间的数小于左区间时，统计出现的逆序对数 c++ include i 阅读全文
摘要：
深搜剪枝总结 深搜剪枝分5种： 1.优化搜索顺序 2.排除等效冗余 3.可行性剪枝 4.最优性剪枝 5.记忆化搜索 数的划分 可行性（上下界）剪枝 由于答案中的数不考虑顺序，不妨设它是单调递增的 则对a[i]，下界是a[i 1],上界是rest/(k i+1) cpp include include 阅读全文