摘要：分治初步 归并排序求逆序对 Sol：在归并排序过程中，本身就是分治思想，递归的对左区间排序，右区间同理。对于已经有序两段进行合并只需要\(O(n)\)的时间，递归共\(log_{2}{n}\)层，时间复杂度为\(O(nlog_{2}{n})\) debug:1.对于没有到达边界的一段也需要放入临时数 阅读全文