Codeforces Gym 101982 F Rectangles —— 線段樹+掃描線求面被矩形個數爲奇數個的面積

題意： 給你n個矩形，問你所有多少1*1的格子被奇數個矩形覆蓋。 題解： 用線段樹做一下區間更新即可。這裏是奇數個矩形， 可以用異或來處理 數組。用 記錄一個區間上的有效 方向的 長度，被異或的話就根據原來的長度減一下就行。 需要注意的是，線段樹爲點值，而這裏 實際上只有 個值。只 需要將原來的 和L<=mid改成 和 L<mid即可。（相當於 的位置有一條線） #include<bits/std

>>阅读原文<<