离散化

一维离散化

一维区间离散

传送门
给出n个区间，求最后区间的总值
模拟版

/*
0x3f3f3f3f只是int的最大值
0x7fffffff是long long的最大值
*/
#include 
#include 
#include 
#define ll long long
#define INF 0x7fffffff
using namespace std;
const int maxn=2e4+5;
struct node{
    ll l,r;
}f[maxn];
bool cmp(node a,node b){
    if(a.l==b.l)return a.rf[i+1].l){
            end=end>f[i+1].r?end:f[i+1].r;
        }
    }
    printf("%lld\n",ans);
    return 0;
}

离散版