扫描线
LauZiyang
exploring
展开
-
省选专练[HNOI2012]三角形覆盖问题
典型的(对我来说不典型)的多边形的并通用算法:扫描线+链表不断往上扫描并且利用一个cover数组暴力改然后用链表维护添加和删除#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using ...原创 2018-07-17 21:22:24 · 221 阅读 · 0 评论 -
省选专练 [USACO07OPEN]城市的地平线City Horizon
算法本质:求一堆矩形的交依旧是扫描线这里用线段树实现离散化l,r线段树维护区间最大值然后把每个离散键值统计一下(如果没有离散,那个l,r一段是不会不同的)#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long long #define lc (p<...原创 2018-07-17 21:27:47 · 294 阅读 · 0 评论