遇见生活

趁着手热，写一边快排；虽然我们在竞赛中会自己调用C++库函数sort；但是在面试的时候面试官很可能让你写一遍快排。 //定义一个数组为q void qsort(int q[],int l,int r) { if(l>=r) return ; int x=q[l+r>>1],i=l-1,j=r+1; while(i<j) { do i++;while(q[...

/* 一维前缀和 S[i]=a[1]+a[2]+a[3]+a[4]+......a[i]; S[i]=S[i-1]+a[i]; 一维差分 b[i]=a[i]-a[i-1]; a[i]=b[1]+b[2]+...b[i]; */ 二维前缀和； S[i][j] = a[i][j] + S[i-1][j]+S[i][j-1] -S[i-1][j-1]; 某区间的和 Sum...