摘要:
因为要求出fj要先求出fi(i<j),且式子是和式,故fi对fj的影响是独立的,考虑运用CDQ分治的思想。 为了代码的高效优美简洁,有以下几个具体实现: 分治过程中用到STL函数(左闭右开),且区间长为2的幂,为方便,l,r,表示的应是区间[l,r)。 在区间[l,r)中,求出区间[l,mid)对区 阅读全文
摘要:
博主菜鸡,只会背模板,根本解释不来嘤嘤嘤~ FFT: #include<bits/stdc++.h> #define IL inline #define LF double using namespace std; const int N=5e6+5; const LF Pi=acos(-1.0); 阅读全文