![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】hdu1542(2018-07-29校赛 线段树-扫描线)线段树+离散化+扫描线
题目题目链接 参考了大佬博客,讲的很清楚。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i原创 2018-09-09 07:21:31 · 184 阅读 · 0 评论 -
【题解】hdu1264(2018-07-29校赛 线段树扫描线 B)线段树+扫描线+离散化
题目题目链接#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;#define lc o<<1#define rc o<<1|1const int N=1e5+10;int hx[N<&a原创 2018-09-09 07:22:05 · 214 阅读 · 0 评论 -
【题解】poj2482(同洛谷P1502) 线段树+离散化+扫描线
题目链接 这是我写过的第一篇扫描线的题,学习了大佬博客#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;#define lc o原创 2018-09-08 06:53:51 · 341 阅读 · 1 评论