摘要：
题目链接：https://vjudge.net/contest/332656#problem/J 思路： 这道题的大体的思路其实还是扫描线的思路。 就是我们要清晰之前我们所说的len 代表的是被覆盖了一次及以上次数的线段长度 为叙述方便，我们假设len[2]为当前线段被覆盖了两次的长度，len[1] 阅读全文
摘要：
扫描线算法流程： 1、想象一下有一条平行于y轴的直线，正在从左边缓缓向右平移……2、再想像一下y轴上有一棵线段树，它记录的是y轴上每个点的覆盖次数3、每当遇到某个矩形的某一条边时，就计算面积——用这次碰边的x坐标减去上一次碰边时的x坐标，再用这个差值乘以当前y轴上有多少个点被覆盖4、当这条直线遇到某 阅读全文