C++(clang++ 11.0.1) 解法, 执行用时: 223ms, 内存消耗: 7796K, 提交时间: 2022-09-01 14:52:16

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;

int n;ll ans;
struct node{
	ll l,r;
}I[maxn];
bool cmp(node a,node b)
{
	if(a.r==b.r) return a.l>b.l;
	return a.r>b.r;
}
struct cmp2{
	bool operator()(node a,node b)
	{
		return a.l+a.r<b.l+b.r;
	}
};
priority_queue<node,vector<node>,cmp2> p;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>I[i].l>>I[i].r;
	}
	sort(I,I+n,cmp);

	p.push(I[0]);
	for(int i=1;i<n;i++)
	{
		while(!p.empty()&&p.top().l>I[i].r)
			p.pop();
		if(!p.empty())
			ans=max(ans,p.top().r-I[i].r+abs(p.top().l-I[i].l));
		p.push(I[i]);
	}
	cout<<ans<<endl;
	return 0;
}