[ 树套树 ] [ 二次函数 ][ 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 ·
533 阅读 ·
0 评论