摘要： 题意： 思路：可以看出题目所要最小化的是这样一个形式： 拆出每一项之后发现会变化的项只有sigma a[i]*b[i+t]与c^2,c*(a[i]-b[i]) c可以在外层枚举，剩下的只有sigma a[i]*b[i+t] (i=0..n-1) 因为FFT只能解决simga a[i]*b[n-i] 阅读全文

摘要： 题意： 思路：FFT模板，自带10倍常数 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 struct cp{double x,y;}; 6 int n1,n2,n,m; 7 double pi=acos(-1); 8 cp a[500010],b[500010],cur[500010]; 9 cp operator *(cp x,cp y){retu... 阅读全文

摘要： 题意： 思路：From http://blog.csdn.net/neither_nor/article/details/70211150 对每个点i，单调栈求出左边和右边第一个大于i的位置，记为l[i]和r[i] 那么(l[i],r[i])会产生p1的贡献 左端点为l[i]，右端点在[i+1,r- 阅读全文