10分差分求助
  • 板块P4939 Agent2
  • 楼主Dreamer_002
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/21 18:31
  • 上次更新2023/11/2 18:51:47
查看原帖
10分差分求助
639449
Dreamer_002楼主2023/9/21 18:31
#include<cstdio>

const int N = 50000005;

int d[N];
int n,m;
int op,l,r;
int q[N];

int main()
{
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&op);
		if(op==0)
		{
			scanf("%d%d",&l,&r);
			d[l]++;
			d[r+1]--;
		}
		else
		{
			scanf("%d",&q[i]);
		}
	}
	
	for(int i=1;i<=10000000;i++)
	{
		d[i]+=d[i-1];
	}
	
	for(int i=1;i<=m;i++)
	{
		if(q[i]!=0)
			printf("%d\n",d[q[i]]);
	}
	
	return 0;
}

求助QWQ

2023/9/21 18:31
加载中...