P9094 [PA2020] Mieszanie kolorów
AC代码:
#include<iostream>
using namespace std;
int a[1000010][5]={0},n,m,l,r,b,ans=0;
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>l>>r>>b;
a[l][b]++;
a[r+1][b]--;
}
for(int i=1;i<=n;i++){
a[i][1]+=a[i-1][1];
a[i][2]+=a[i-1][2];
a[i][3]+=a[i-1][3];
if(a[i][1]>0&&a[i][2]>0&&a[i][3]<=0)ans++;
}
cout<<ans;
return 0;
}
谁能解释一下判题那么久的原因