B. Shuffle1300 / 思维 区间合并

Posted 2021-12-11 幽殇默

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;
}