摘要:
关于逆序对:当发现 P [p] > P [q] 时,左半部分从 p 到 mid 的所有元素都与 P [q] 构成逆序对,因此一次性加上 mid-p+1 归并排序代码分析报告 简单来说就是先确认分界点,然后递归fen,然后做合并,也就是两个指针比较小的放入临时数组,最后全部复制到原来的数组中,只不过一 阅读全文
摘要:
写的脑子都抽了,果然实在做不出来还是得问一下ai。 我自己最后又自己写了一下,是这个: #include<stdio.h> int p,q,pivot,mid,temp; int n; int P[100100]; void quick(int P[100100],int l, int r){ if 阅读全文