摘要：线段树 难得把E想出来，写出来，但却没有调出来（再给我5分钟），我的紫名啊，我一场上紫的大好机会啊 首先考虑是否能将$k$在$1$--$n-1$的每一个的最小代价都求出来 因为$k$从$i$到$i-1$左右两边的集合只相差一个数，所以可以考虑递推 可以发现如果最终满足条件，那么左边集合的最大数一定为 阅读全文

摘要：1.FFT 1 void fft(int n,Complex *x,int cvs) 2 { 3 for (int i=0,j=0;i<n;i++) 4 { 5 if (i<j) swap(x[i],x[j]); 6 for (int l=(n>>1);(j^=l)<l;l>>=1); 7 } 8 阅读全文