BZOJ3190[JLOI2013]赛车 半平面交
看了黄学长的 每辆车可以表示成一个一次函数y=kx+by=kx+b, 按kk为第一关键字,bb为第二关键字排序,然后维护一个单调栈就好了,具体的judgejudge函数看代码#include<bits/stdc++.h>
#define bug(x) cout<<(#x)<<" "<<(x)<<endl
#define ll long long
#define eps 1e-7
using name
原创
2017-11-30 09:31:12 ·
573 阅读 ·
0 评论