第十一届蓝桥杯国赛C\C++A组 奇偶覆盖（扫描线模板)

本题就是一个扫描线的模板题，但是需要改一下线段树的中存储的信息，每个结点需要存储一下当前结点下多少长度是被奇（或偶数）个矩形覆盖的即可。
并且本题的坐标范围很大，但是个数很少，所以可以离散化一下再做。
本代码应该无任何问题了，如果有佬发现有问题请及时私聊我更改哦~

#include <bits/stdc++.h>
#define IO (ios::sync_with_stdio(false), cin.tie(0), cout.tie(0))
#define INF 0x3f3f3f3f
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define vs vector<int>
#define pk push_back
#define vss vector<vector<int> >
#define sz(x) (int)(x).size()
#define mk(a, b) make_pair(a, b)
#define Max(a, b) (a > b ? a : b)
#define Min(a, b) (a < b ? a : b)
#define Swap(a, b) (a ^= b, b ^= a, a ^= b)
#define rep(a, b, c) for(register int a = b; a <= c; ++ a)
#define per(a, b, c) for(register int a = b; a >= c; -- a)
using namespace std;

const int N = 1e5 + 5;

int n, m, T;
int alls[N << 1];

struct Segment
{
   
	int x, y1, y2;
	int k;
	bool operator< (const Segment &q) const {
   
		return x < q.x;
	}
} seg[N << 1];

struct Node 
{
   
	int l, r;
	int cnt;
	int len1, len2;
}tr[N << 4];

template<class T>
inline void read(T &x)
{
   
	x = 0; T f = 1; char c = getchar();
	while(c < '0' || c > '9') {
    if(c == '-'