题目：https://nanti.jisuanke.com/t/41399
思路：差分数组 区间内操作次数为奇数次则灯为打开状态
#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main()
{
int T;
scanf("%d",&T);
int n,m;
int l,r;
;i<=T;i++)
{
mp.clear();
scanf("%d%d",&n,&m);
;i<m;i++)
{
scanf("%d%d",&l,&r);
mp[l]++,mp[r+]--;
}
,res=,pre;
for(auto y:mp)
if(y.second)
{
) res+=y.first-pre;
sum+=y.second;
pre=y.first;
}
printf("Case #%d: %d\n",i,res);
}
;
}