【题解】LibreOJ10012 斜率优化+单调队列+双端队列
题目链接
把平均数写出来,发现就是一个斜率公式。容易证明上凸点一定不是最优解,所以我们用单调队列维护下凸序列。
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n,l;
double sum[N],k,a...
原创
2018-09-16 11:55:56 ·
203 阅读 ·
0 评论