摘要： 由于斜率不是递增的，所以凸壳队列的head就不能动(退化成了一个单调栈)，然后每次二分找直线切到的点 #include<bits/stdc++.h> using namespace std; #define N 2000006 #define ll long long struct point{ l 阅读全文

摘要： struct point{ ll x,y; point operator + (const point &k1) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1) const{return (point) 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define N 500005 struct point{ ll x,y; point operator + (const point &k1) const{retu 阅读全文

摘要： 把hdu3507的式子转化一下就行 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 500005 struct point{ ll x,y;//x=sum[i],y=dp[i]+sum[i]*su 阅读全文

摘要： https://blog.bill.moe/1d1d-DP-optimization-notes/#%E6%96%9C%E7%8E%87%E4%BC%98%E5%8C%96 #include<bits/stdc++.h> using namespace std; #define ll long lo 阅读全文