/*原本是线段树的基础题。
结果用模拟也能水果的话就不多说了,奇怪的是用int 0 1表示会超时,用bool ac。*/
#include <stdio.h>
int main()
{
bool a[10005];
int n,m,x,y,c;
while(scanf("%d%d",&n,&m)==2)
{
for(int i=1;i<=n;i++)
a[i]=false;
while(m--)
{
scanf("%d%d%d",&x,&y,&c);
if(c==0)
{
for(int i=x;i<=y;i++)
a[i]=false;
}
else
{
for(int i=x;i<=y;i++)
a[i]=true;
}
}
int count=0;
for(int i=1;i<=n;i++)
{
if(!a[i])
count++;
}
printf("%d\n",count);
}
return 0;
}
Magic-Pen1 hoj
最新推荐文章于 2017-11-21 16:28:38 发布