[ 树套树 ] [ 二次函数 ][ neerc2011 flight ] BZOJ2646
取到最大值的位置有 22 种情况:在二次函数顶点:可用树套树维护。在 ll 或 rr 上:建棵线段树,每个节点存区间内所有二次函数的轮廓线,查询时在轮廓线上二分。合并 22 个轮廓线时先求出所有区间,再对每个区间不停求交点。#include<bits/stdc++.h>using namespace std;inline char nc(){ static char buf[100
原创
2017-12-28 17:01:44 ·
525 阅读 ·
0 评论