Codeforces Round #672 DIV2 D問題 - Rescue Nibel!

Source

Codeforces Round #672 DIV2 D問題 (2000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200920-1)のコード

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

//no-unlocked
#define MD 998244353
int N, K, L[3d5], R[3d5];
{
  Heap<int> hp;
  Modint res = 0;
  Comb<Modint> c;
  rd(N,K,(L,R)(N));
  hp.malloc(N);
  sortA(N,L,R);

  rep(i,N){
    while(hp.size && hp.top() < L[i]) hp.pop();
    res += c.C(hp.size, K-1);
    hp.push(R[i]);
  }

  wt(res);
}

Current time: 2021年09月17日16時30分55秒
Last modified: 2020年09月25日18時16分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF672 CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: