校门外的树

最新推荐文章于 2024-06-01 22:03:55 发布

白之月

最新推荐文章于 2024-06-01 22:03:55 发布

阅读量65

点赞数

本文链接：https://blog.csdn.net/qq_51010640/article/details/112972061

版权

这是一个C++程序，用于处理区间加权更新并计算更新后数组中零元素的个数。程序首先初始化数组元素为0，然后根据输入的指令进行区间加1操作，并在最后输出数组中值为0的元素个数。其核心使用了前缀和技巧来优化区间更新和查询。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1e4+10;
void add(int l, int r, int c);

int len;
int m;
int a[N], b[N];

int main()
{
	cin>>len>>m;
	for(int i=1;i<=len+1;i++) add(i, i, 0);
	
	while(m--)
	{
		int l, r;
		scanf("%d %d", &l, &r);
		add(l+1, r+1, 1);
	}
	
	for(int i=1;i<=len+1;i++) b[i]+=b[i-1];
	
	int cnt=0;
	for(int i=1;i<=len+1;i++) if(b[i]==0) cnt++;
	
	cout<<cnt<<endl;
	
	return 0;
}

void add(int l, int r, int c)
{
	b[l]+=c;
	b[r+1]-=c;
}