(o-ωｑ)).oO

摘要： 因为要求出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); 阅读全文