19上海网络赛 Light bulbs （差分）

题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。

思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就好，将头每次加1，尾后面的点每次减1，对于每次操作，只有奇数次才能操作。具体看代码。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e3 + 10;
int t, n, m;
pair<int, int> a[N << 1];
map<int, int> mp;
int main() {
    scanf("%d", &t);
    int oo = 1;
    while(t--) {
        mp.clear();
        scanf("%d%d", &n, &m);
        for(int l, r, i = 0; i < m; i++) {
            scanf("%d%d", &l, &r);
            mp[l]++;
            mp[r + 1]--;
        }
        int k = 0;
        for(auto s : mp)
            a[++k] = s;
        int now = 0;
        for(int i = 1; i <= k; i++) {
            now += a[i].second;
            a[i].second = now % 2;
        }
        int ans = 0;
        for(int i = 1; i < k; i++)
            if(a[i].second)
                ans += (a[i + 1].first - a[i].first);
        printf("Case #%d: %d\n", oo++, ans);
    }
    return 0;
}