Codeforces Gym 101982 F Rectangles —— 线段树+扫描线求面被矩形个数为奇数个的面积

题意： 给你n个矩形，问你所有多少1*1的格子被奇数个矩形覆盖。 题解： 用线段树做一下区间更新即可。这里是奇数个矩形， 可以用异或来处理 数组。用 记录一个区间上的有效 方向的 长度，被异或的话就根据原来的长度减一下就行。 需要注意的是，线段树为点值，而这里 实际上只有 个值。只 需要将原来的 和L<=mid改成 和 L<mid即可。（相当于 的位置有一条线） #include<bits/std

>>阅读原文<<