补题向 | Maximal Intersection（multiset）

Maximal Intersection

给出n对数，代表一条线段的左右端点位置，求删去其中一条线段之后，剩余的线段交叉的长度最大是多少（剩余所有线段的公共部分）

对于一些交叉的线段，他们公共部分为最大的左端点到最小的右端点

如果线段不交叉，那么最大的左端点到最小右端点为负数，依题意，公共部分长度视为0

使用multiset，和set一样可以自动排序，不同点在于multiset中可以有重复的元素

a.find(elem) 返回元素值为elem的第一个元素的迭代器，如果没有返回end()

a.erase(pos)  移除迭代器pos所指位置元素，无返回值     (a.erase(elem)  删除与elem相等的所有元素，返回被移除的元素个数)

a.begin() 返回一个迭代器，它指向容器a的第一个元素

a.end() 返回一个迭代器，它指向容器a的最后一个元素的下一个位置

a.rbegin() 返回一个逆序迭代器，它指向容器a的最后一个元素

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<fstream>
#include<math.h>
#include<stack>
#include<queue>
#include<bitset>
#include<utility>
#include<set>
#include<map>
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;
typedef long long ll;
const double eps=0.0000000000001;
const ll mod=998244353;
int n;
multiset<int> L,R;
int l[300005];
int r[300005];
int main(){
	while(~scanf("%d",&n)){
		for(int i=0;i<n;i++){
			scanf("%d%d",&l[i],&r[i]);
			L.insert(l[i]);
			R.insert(r[i]);
		}
		int ans=0;
		for(int i=0;i<n;i++){
			L.erase(L.find(l[i]));
			R.erase(R.find(r[i]));
			ans=max(ans,*(R.begin())-*(L.rbegin()));
			L.insert(l[i]);
			R.insert(r[i]);
		}
		printf("%d\n",ans);
		L.clear();
		R.clear();
	}	
	return 0;
}

set和multiset

https://www.cnblogs.com/ChinaHook/p/6985444.html