扫描线算法

大概是我暴力求区间重合习惯了，所以一直没有再去补这个

今天打开题一看，发生甚么事了？本来看到这种题觉得我会，就关掉窗口了，结果啊，很快啊，就停住了，发现我的算法tle了

那还是好好学学，看了看这个扫描线，忽然想起上次Oak_limy的神操作，当时我没怎么看懂，但是看到扫描线，我突然明白了上次的操作就是扫描线，是我肤浅了，赶紧来补一下

顺便，splay的flag倒了，什么时候扶起来随缘吧。

11.15比赛，奥里给，这次换组了，不光是因为更靠谱，队伍气氛整体很好，大家实力过硬，而且跟他们在一起会感觉自己非常motivated

之前那个人明明是内蒙古某学校的，当时就奇怪为什么拉了个内蒙古某校的同学，半路还跑了，可是把我坑惨了，T恤收到的地址也是内蒙古，但他明明说自己是西电的，知乎账号也在西电问题下回答过acm问题，这次实锤是内蒙古了，其实大家家教都好，我不会因为是哪个学校而去嘲笑或者歧视某人，毕竟我也没资格，但做人最重要的是真诚。211和非211又如何？我对于国内的同行们一直是非常尊重的，所以类似的虚荣还是少一点好。自己配不上的荣誉，努力便是。

#include <bits/stdc++.h>
using namespace std;
#define limit (2150000 + 5)//防止溢出
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f3f
#define lowbit(i) i&(-i)//一步两步
#define EPS 1e-6
#define FASTIO  ios::sync_with_stdio(false);cin.tie(0);
#define ff(a) printf("%d\n",a );
#define pi(a,b) pair<a,b>
#define rep(i, a, b) for(ll i = a; i <= b ; ++i)
#define per(i, a, b) for(ll i = b ; i >= a  ; --i)
#define MOD 998244353
#define traverse(u) for(int i = head[u]; ~i ; i = edge[i].next)
#define FOPEN freopen("C:\\Users\\tiany\\CLionProjects\\acm_01\\data.txt", "rt", stdin)
#define FOUT freopen("C:\\Users\\tiany\\CLionProjects\\acm_01\\dabiao.txt", "wt", stdout)
#define debug(x) cout<<x<<endl
typedef long long ll;
typedef unsigned long long ull;
inline ll read(){
    ll sign = 1, x = 0;char s = getchar();
    while(s > '9' || s < '0' ){if(s == '-')sign = -1;s = getchar();}
    while(s >= '0' && s <= '9'){x = (x << 3) + (x << 1) + s - '0';s = getchar();}
    return x * sign;
}//快读
void write(ll x){
    if(x < 0) putchar('-'),x = -x;
    if(x / 10) write(x / 10);
    putchar(x % 10 + '0');
}
int kase;
int n;
int a[limit];
multiset<pi(ll ,int)>s;
int main() {
#ifdef LOCAL
    FOPEN;
#endif
    ll ans = 0,sum=0;
    n = read();
    rep(i,1,n){
        ll x = read(), y = read();
        s.insert({x,1});
        s.insert({y,0});
        s.insert({y + 1, -1});
    }
    for(auto it : s){
        sum += it.second;
        ans = max(ans,sum * it.first);
    }
    write(ans);
    return 0;
}