扫描线
guapisolo
已经弃掉CSDN转博客园了https://www.cnblogs.com/guapisolo/
展开
-
[USACO18JAN] Lifeguards S (线段树:扫描线面积)
扫描线裸题没什么好说的 注意空间不要开小了!!! #include <cstdio> #include <cstring> #include <algorithm> #define N 100100 #define ll long long using namespace std; int n,ctx; int cnt[N<<3]; ll a...原创 2018-08-30 15:22:11 · 303 阅读 · 0 评论 -
hdu1828 Picture (线段树:扫描线周长)
依然是扫描线,只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现,扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 #include <cstdio> #include <cstring> #include <algorithm> #define N ...原创 2018-08-30 16:38:47 · 146 阅读 · 0 评论