摘要：
输入n个整数和一个正整数k（1i&&R[j].key>=tmp.key) j--; R[i]=R[j]; while(iusing namespace std;struct RecType{ ... 阅读全文
摘要：
输入一个序列求序列中的逆序对归并排序代码void merge_sort(int *a,int x,int y,int *T){if(y-x=y||(pa[q]就可以判定为是逆序，并且可以判定a[p]到a[m]中间的都大于a[q]。于是 可以直接cnt+=m-p。#in... 阅读全文
摘要：
用一般暴力方法：best = a[i]//初始化最大值for(int i = 1;i best) best = sum;//更新最大值}优化时间复杂度为s[0]=0;//s存前缀和for(int i = 1; i =x;i--)l=max(l,v+=a[i]);//... 阅读全文