只有差分数组可以吗?
  • 板块P4939 Agent2
  • 楼主D_FANG
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/25 08:37
  • 上次更新2023/10/23 20:38:22
查看原帖
只有差分数组可以吗?
635829
D_FANG楼主2023/3/25 08:37
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,a[10000010],f[10000010],cnt[400010],o;
int main(){
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++){
		int op;
		scanf("%d",&op);
		if (op==0){
			int c,d;
			scanf("%d%d",&c,&d);
			f[c]++;
			f[d+1]--;
		}
		if (op==1){
			o++;
			scanf("%d",&cnt[o]);
		}
	}
	for (int i=1;i<=10000000;i++){
		a[i]=a[i-1]+f[i];
	}
	for (int i=1;i<=o;i++){
		printf("%d\n",a[cnt[i]]);
	}
	return 0;
}
2023/3/25 08:37
加载中...