区间刷墙、区间移树（利用map）

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
	int L,m;
	while(cin>>L>>m)
	{
    
    
		map<int,int>pipei;
		for(int i=0;i<=L;++i)
		{
    
    
			pipei[i]=1;
		}
		while(m--)
		{
    
    
			int l,r;
			cin>>l>>r;
			for(int i=l;i<=r;++i)
			{
    
    
				pipei[i]=0;
			}
		}
		int sum=0;
		for(int i=0;i<=L;++i)
		{
    
    
			if(pipei[i]==1) sum++;
		}
		cout<<sum<<endl; 
	}
	return 0;
}

刷墙：


同理可解