题意:输入n(n <= 20,000)段线段的端点，问所有线段的长度总和为多少?
input:
3
-1 1
5 11
2 9
output:
11
思路:将左右端点分成一个一个的点，并且标记输入的id.即弄成一个pair;排序之后模拟加点，左端点直接入栈，右端点若是栈顶端点对应的右端点时，栈顶元素出栈，那这时是否需要更新总长度呢？并不需要。如2 11 ，7 8，栈内为2,7.当前的右端点8对应的左端点为7，然而都在[2,11]内，所以出栈即可；但是如果是样例中的，当栈内为2,5.当前的右端点为9时，不要任何操作吗?不是的，这时要将2的左端点标记下，即表示这个区间已经扫过了，只是最后大的区间可能会用到2这个更小的左区间；同时也知道了什么时候需要更新总长度，即区间的连接完整的时候，即p = 0时更新；
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define rep0(i,l,r) for(int i = (l);i < (r);i++)
#define rep1(i,l,r) for(int i = (l);i <= (r);i++)
#define rep_0(i,r,l) for(int i = (r);i > (l);i--)
#define rep_1(i,r,l) for(int i = (r);i >= (l);i--)
#define inf 0x7fffffff
#define pow(a) (a)*(a)
typedef long long ll;
template<typename T>
void read1(T &m)
{
T x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
m = x*f;
}
template<typename T>
void read2(T &a,T &b){read1(a);read1(b);}
template<typename T>
void read3(T &a,T &b,T &c){read1(a);read1(b);read1(c);}
typedef pair<int,int> PII;
#define A first
#define B second
#define MK make_pair
const int MAXN = <<;
int d[MAXN],stk[MAXN],val[MAXN];
PII v[MAXN];
int main()
{
int p = ,n;
read1(n);
n <<= ;
for(int i = ;i < n;i += ){
read2(v[i].A,v[i+].A);
if(v[i].A > v[i+].A) swap(v[i].A,v[i+].A);
v[i].B = i;v[i+].B = i+;
}
sort(v,v+n);
ll ans = ;
rep0(i,,n){
if((v[i].B&) == ) stk[++p] = v[i].B,val[p] = v[i].A;
else{
if(v[i].B- == stk[p]){
p--;
while(p && d[stk[p]]) p--;
}
if(!p) ans += v[i].A - val[];
else d[v[i].B^] = ;
}
}
printf("%lld\n",ans);
return ;
}