The Union of k-Segments CodeForces - 612D 什么技巧还有数据结构

重做能敲的出来了。。。。

２０１７年０８月０８日２１：３９：０７

struct Node{
    int p,v;
    bool friend operator <(Node a,Node b){
        return a.p<b.p||(a.p==b.p&&a.v>b.v);
    }
}node[2*mxn];
struct Poi{
    int l,r;
}ans[2*mxn];
int main(){
    int n,k;sf("%d%d",&n,&k);
    int cnt=0;
    rep(i,1,n){
        int u,v;sf("%d%d",&u,&v);
        node[++cnt].p=u,node[cnt].v=1;
        node[++cnt].p=v,node[cnt].v=-1;
    }
    sort(node+1,node+1+cnt);
    int tot=0;
    int num=0;
    rep(i,1,cnt){
        tot+=node[i].v;
        if(tot>=k){
            ans[++num].l=node[i].p;
            while(i<=cnt&&tot>=k){
                ++i;tot+=node[i].v;
            }
            ans[num].r=node[i].p;
        }
    }
    pf("%d\n",num);
    rep(i,1,num){
        pf("%d %d\n",ans[i].l,ans[i].r);
    }
}