扫描线
hi_just_do_it
向上吧少年!
展开
-
线段树复习--[kuangbin带你飞] 线段树
温故知新,现在代码水平好了一些,重新刷kuangbin的专题也不那么费劲了。争取理解的透彻一些吧。区间更新模板:LL num[maxn],sum[maxn<<2],mark[maxn<<2];void push_up(int root) { sum[root] = sum[root<<1]+sum[root<<1|1]; } void push_down(int root,int cl,in原创 2017-07-11 12:51:19 · 499 阅读 · 0 评论 -
HDU - 1255 O - 覆盖的面积 (扫描线)
题意: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. ps:之前自己看的一个模板,覆盖一次的是挺简单的,但是求两次以上就要改,索性贴个别人的比较方便的代码。模板:#include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> #include<map>转载 2017-07-19 15:36:53 · 254 阅读 · 0 评论