qq_51345047的博客

都在mid左/右merge_sort(L,mid)/merge_sort(mid+1,R)，mid左右各一个(即归并的过程)注: memset()多用于清空数组.原型是memset(buffer, 0, sizeof(buffer))所有第i层只用到第i-1层，à求f(I,j)时用一个滚动数组，只需保留上一层结果，之前结果不会再用到，可删掉。第二维j，求f(i,j)时要么是j，要么是j- vi,只会用到比j自身更小的数à所有。调整)区间：小于等于x的在左边区间，大于等于x在右边区间。