B. Shuffle【1300 / 思维区间合并】

最新推荐文章于 2024-10-01 04:50:10 发布

幽殇默

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量238

点赞数

分类专栏：思维文章标签：区间覆盖 C++ 算法编程竞赛数据结构

本文链接：https://blog.csdn.net/bettle_king/article/details/121290928

版权

思维专栏收录该内容

62 篇文章 1 订阅

订阅专栏

在这里插入图片描述

https://codeforces.com/problemset/problem/1366/B
假设我们在第i次可以到达的区间是[l,r]
在这里插入图片描述
如果区间没有交集，则直接跳过。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n,x,m; cin>>n>>x>>m;
		int l=x,r=x;
		for(int i=0;i<m;i++)
		{
			int a,b; cin>>a>>b;
			if(b<l||a>r) continue;
			l=min(l,a);
			r=max(r,b);
		}
		cout<<r-l+1<<endl;
	}
	return 0;
}