bzoj 1007 [HNOI2008]水平可见直线 单调栈 and 下凸
题意:给你n个线段 ,问你从无穷高能看到多少个直线?
解:在纸上简单画一下,单调栈维护下凸的直线
1.斜率排序,单调栈(对于同一个斜率的kx+b,b大的放前面)
#include<bits/stdc++.h>
using namespace std;
#define en '\n'
#define ll long long
#define pb push_back
ll mo;...
原创
2019-09-04 17:40:06 ·
90 阅读 ·
0 评论