摘要： 采用扫描线的思想，其实是区间更新的题目 题解链接https://blog.csdn.net/shiqi_614/article/details/7819232 注意处理细节：1）因为边框上的点不算，所以要当出边入边重合时，要先更新出边，再更新入边 2）同理，在y轴上建立的线段树应该把坐标离散成互不相 阅读全文