Codeforces Round #595 DIV3 D2問題 - Too Many Segments (hard version)

Source

Codeforces Round #595 DIV3 D2問題
Problem description

問題概要

省略

解法

省略

cLayversion 20191110-1)のコード

C++に変換後のコードはこちら

//no-unlocked
int N, K, LL[2d5], RR[2d5], indd[2d5];
int *num, **R, **ind;
int ress, res[2d5];
{
  set<pair<int,int>> s;
  pair<int,int> p;

  rd(N,K,(LL--,RR--)(N));
  rep(i,N) indd[i] = i+1;
  wAdjEdge(2d5, N, LL, RR, indd, &num, &R, &ind);

  rep(i,2d5){
    rep(j,num[i]) s.insert( make_pair(R[i][j], ind[i][j]) );
    while(s.size() > K){
      p = popLast(s);
      res[ress++] = p.second;
    }
    while(s.size()){
      p = getFirst(s);
      if(p.first == i) popFirst(s), continue;
      break;
    }
  }
  wt(ress);
  wt(res(ress));
}

Current time: 2021年11月29日16時50分54秒
Last modified: 2019年11月10日21時07分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF595 CF_Div3_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: