笑死
查看原帖
笑死
723198
AAA404楼主2022/7/9 13:11

笑死,暴力枚举20分 Code献上,哪位大佬帮忙优化一下

#include<iostream>
#include<cmath>
#include<ctime>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstdlib>
using namespace std;
int n,m,d[100001];
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	memset(d,-1,sizeof d);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int a,b,c;
		cin>>c>>a>>b;
		if(c==0)
		{
			for(int j=a;j<=b;j++)
			{
				d[j]=-d[j];
			}
		}
		else
		{
			int ans=0;
			for(int j=a;j<=b;j++)
			{
				if(d[j]==1)
				ans++;
			}
			cout<<ans<<endl;
		}
	}
	return 0;
}

2022/7/9 13:11
加载中...