森世

题意给定n个矩形，以及每个矩形的一对对角点（左上角右下角之类的），让你找出在平面上有偶数个矩形（不包含零）覆盖的面积有多大。分析与解答不难发现这是个扫描线的题目，但当时训练赛时对扫描线还不够熟悉，没有做出来。后来看到网上大佬的题解，才明白该怎么做。大佬博客:https://blog.youkuaiyun.com/The_city_of_the__sky/article/details/10332410...

之前一直在用线段树，但是一遇到扫描线的知识就扔给队友，距离最后一场比赛不到一周的时间了，把之前没学懂的东西补一补。先来看一个例题例题：HDU1542给定平面上的n个矩阵，不同矩阵之间可能有覆盖的部分，问你最后有矩阵覆盖的面积为多少。输入包含多组，每组第一行包含一个数字n,接下来是n行，每行包含4个数字，分别为矩阵左下角的x,y坐标，右上角的x,y坐标输出对于每组输入，包含一个数字，表...

看了各位大神的博客，自己太弱，引用了一些，望见谅树状数组：一、树状数组概念：树状数组是一种修改和查询复杂度都是O（logn）的数据结构，如图所示，定义如下：c[1]=a[1]c[2]=a[1]+a[2]c[3]=a[3]c[4]=a[1]+