basasuya的博客

FFT 就可以了 比赛时候没时间做了#include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 6e4+5;int A[MAXN<<2], B[MAXN<<2], C[MAXN<<2]; struct FFTSOLVE { int

重温了这道cdq+FFT 讲白了就是不断对 dp[l~mid] 和 sh[1~r] 进行fft 得到 dp[mid+1~r]#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; const int MOD = 313;int N; int sh[MAXN], dp[MAX

今天热身考到FFT，完全忘光了，模板敲错了。。。 晚上温习下以前的题目这题就是从最大值每次分割现在的区间，这样递归的区间最大值会更小，对于每种最大值都是卷积做#include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 60005; #define lson l,m,rt<<1 #define