KSGT - 2017.06.27 日常写题

2017.06.29补写

上午，改POJ 1177

下午，扫描线 面积交

晚上，扫描线 面积并

---

一开始扫描线的资料看的就是面积并的，然而先是强上了周长并，又是面积交，最后才完成面积并

最开始的周长并是最痛苦的，一边要想着算法，另一边又得注意写法
到达第二题面积并的时候就好多了，写法已经熟悉很多，难点在于sum1、sum2
最后的面积并水到渠成，非常顺畅

---

意图强开女神，一败涂地，调到的了第二天下午才完成，重构无数次，区间合并好似没学