摘要：
题目链接 这是求面积并的题目，刚开始我的思路是将挖去的矩形的入边和出边覆盖效果颠倒， 即入边-1，出边+1，后来调试到爆炸，发现这是错误的做法。。原因就是对最简单 的面积并问题没有搞清楚。刚开始接触扫描线的时候我就有一个问题，为什么覆盖 次数不需要向子区间传递，但是我没有仔细去想这个问题，直到遇到这 阅读全文
摘要：
题目链接 求周长并，思路和注意事项与求面积并类似，我用了最简单的思路，即x轴做一次线段树，y轴做一次线段树。 还有一种方法，只做一次线段树，在做线段树的同时求另一个方向的长度，大概的想法我知道，不过在左右区间合并 这个问题上不是很理解。 做了两个线段树的题目，分别是求面积并和周长并。这些问题是几何问 阅读全文