ehdhg13455的博客

还是模拟队列看着清爽啊 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> pii; typedef long long LL; const int maxn = 50005; int q[maxn]; LL w[maxn],h[maxn]; vector<pii> ve; ...

斜率优化还是用浮点数的写法好写啊，以后就这么写了，还不会错（因为斜率相等的情况对于斜率优化是无所谓的，所以说浮点数误差不会导致错误） #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 50005; int C[maxn],q[maxn]; LL sum[maxn]...