fhq_treap

摘要： 考虑记录一个前缀和$s$,当$a_i < x$时这一位为$1$，否则为$0$; 记录一下$s[i]$的数量$f[i]$ 那么就有$ans_k = \sum_^{n - k}f_i * f_{i + k}$ FFT经典操作，翻转数组。 设$g[i] = f[n - i]$ 那么发现$ans_i = h 阅读全文

摘要： ##\(FFT\) 递归版 #include<iostream> #include<cstdio> #include<complex> #define ll long long #define comp std::complex<double> #define fft fast_fast_tle c 阅读全文