文章

111

粉丝

69

获赞

180

访问

66.2k

头像
剩下的树(差分) 题解:
P1175 清华大学上机题
发布于2025年1月11日 15:07
阅读数 86

#include<bits/stdc++.h>
using namespace std;

const int N = 1e4 + 10;
int n, m; 
int b[N];

int main()
{
	 while(cin >> n)
	 {
	 	memset(b, 0, sizeof b);
	 	scanf("%d", &m);
	 	while(m --)
	 	{
	 		int l, r;
	 		scanf("%d%d", &l, &r);
	 		b[l] += 1;
	 		b[r + 1] -= 1;
		}
		
		int cnt = 0;
		for(int i = 1; i <= n; i ++)
		{
			b[i] += b[i - 1];
			if(b[i] > 0) cnt ++;
		}
		printf("%d\n", n - cnt + 1);
	 }
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发