有n个硬币 有 m 次操作
操作是指把[l,r]区间里的金币做倒转(正变下,下变上)
0是反面,1是正面,所有硬币开始都是反面
格式
第一行 n,m
后 m 行 l,r
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int a[N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++)
{
int l,r;
cin>>l>>r;
for(int j=l;j<=r;j++)
{
a[j]++;
}
}
for(int i=1;i<=n;i++)
{
if(a[i]%2==0)
{
cout<<"0";
}
else
{
cout<<"1";
}
}
return 0;
}
请大佬看看会不会超时
n<=200000,m<=1000000