摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2993一个细节没注意,导致WA了无数遍,不过也让我对斜率优化有了更深的认识,要维护“队列里”的数据的凸性。View Code #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N = 100000+10;int n, m, l, r, k;int q[N];double a[N];char ch 阅读全文
posted @ 2012-04-30 22:45 紫华弦筝 阅读(249) 评论(0) 推荐(0) 编辑