50分求调
查看原帖
50分求调
958656
JuanYX楼主2024/8/31 09:07

五十分求调

#include<bits/stdc++.h>
#define int long long
#define maxn 10006

int vis[maxn];
int flag[maxn];
using namespace std;
signed main(){
	
	int l,n;
	int a,b,c;
	cin>>l>>n;
	for(int i=0;i<=l;i++){
		vis[i]=1;
		flag[i]=0;
	}
	int ret=0;
	int ans=0;
	for(int i=1;i<=n;i++){
		cin>>a>>b>>c;
		if(a==0){
			for(int i=b;i<=c;i++){
				vis[i]=0;
				if(flag[i]==1)
				ans--,ret++;
				
			}	}
		if(a==1) {
			for(int i=b;i<=c;i++){
				if(vis[i]==0){
					vis[i]=1;
					flag[i]=1;
					ans++;
				}
			}
		}
	
		
		
	}
	cout<<ans<<endl;
	cout<<ret<<endl;
//	for(int i=0;i<=l;i++){
//		cout<<vis[i]<<" ";
//	}
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	return 0; 
}
2024/8/31 09:07
加载中...