Codeforces Round #672 DIV2 D問題 (2000pt)
Problem description
省略
省略
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: 2024年03月28日23時53分14秒
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)