LeoJAM的博客

典型的（对我来说不典型）的多边形的并 通用算法：扫描线+链表 不断往上扫描并且利用一个cover数组暴力改 然后用链表维护添加和删除 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using ...

算法本质：求一堆矩形的交 依旧是扫描线 这里用线段树实现 离散化l，r 线段树维护区间最大值 然后把每个离散键值统计一下（如果没有离散，那个l，r一段是不会不同的） #include<bits/stdc++.h> using namespace std; typedef int INT; #define int long long #define lc (p<...