CSP-X 2024 第三题 Coin
  • 板块题目总版
  • 楼主LYL0221
  • 当前回复4
  • 已保存回复6
  • 发布时间2024/10/27 19:40
  • 上次更新2024/10/27 21:09:14
查看原帖
CSP-X 2024 第三题 Coin
1036821
LYL0221楼主2024/10/27 19:40

有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

2024/10/27 19:40
加载中...