#include#define N 100010 int q[N]; int quick_sort(int l,int r,int k){ if(l>=r) return q[l];//递归结束的条件 int i = l - 1,j = r + 1,x = q[l+r >>1]; while(i x); if(i

#include#define N 100010 int q[N]; int quick_sort(int l,int r,int k){ if(l>=r) return q[l];//递归结束的条件 int i = l - 1,j = r + 1,x = q[l+r >>1]; while(i x); if(i