纯模板题(直接sort就好了,不过这里还是给一下快排的模板吧) #include<iostream> using namespace std; const int N =1000005; int p[N],n; void quicksort(int p[],int l,int r) { if(l>=r)return; int x=p[(l+r)/2],i=l-1,j=r...