• 2024-05-18分治初步
    分治初步归并排序求逆序对Sol:在归并排序过程中,本身就是分治思想,递归的对左区间排序,右区间同理。对于已经有序两段进行合并只需要\(O(n)\)的时间,递归共\(log_{2}{n}\)层,时间复杂度为\(O(nlog_{2}{n})\)debug:1.对于没有到达边界的一段也需要放入临时数组,并且继续统计答案2,先审