离散化模板

最新推荐文章于 2020-03-27 19:50:09 发布

NeighThorn

最新推荐文章于 2020-03-27 19:50:09 发布

阅读量418

点赞数 2

分类专栏：模板

本文链接：https://blog.csdn.net/neighthorn/article/details/51834131

版权

模板专栏收录该内容

54 篇文章 0 订阅

订阅专栏

    cnt=0;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d",&s[i].a,&s[i].b,&s[i].k);
        mp[++cnt]=s[i].a;
        mp[++cnt]=s[i].b;
        mp[++cnt]=s[i].a-1;
        mp[++cnt]=s[i].b-1;
    }
    sort(s+1,s+n+1);
    sort(mp+1,mp+cnt+1);
    int len=unique(mp+1,mp+cnt+1)-mp-1;
    for(int i=1;i<=n;i++){
        s[i].a=lower_bound(mp+1,mp+1+len,s[i].a)-mp;
        s[i].b=lower_bound(mp+1,mp+1+len,s[i].b)-mp;
    }