Codeforces Round #602 DIV1 B2問題/DIV2 D2問題 - Optimal Subsequences (Hard Version)

Source

Codeforces Round #602 DIV1 B2問題 (750pt)
Codeforces Round #602 DIV2 D2問題 (1500pt)
Technocup 2020 - Elimination Round 3 D2問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200227-1)のコード

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

//no-unlocked
int N, A[2d5], val[2d5], pl[2d5];
int Q, K[2d5], P[2d5], ind[2d5];
int res[2d5];

{
  int k, x = 0;
  fenwick<int> f;

  rd(N,A(N),Q,(K,P--)(Q));
  rep(i,N) val[i] = -A[i], pl[i] = i;
  sortA(N, val, pl);
  rep(i,Q) ind[i] = i;
  sortA(Q, K, P, ind);
  
  f.malloc(N,1);
  rep(i,Q){
    while(K[i] > x) f.add(pl[x++], 1);
    k = f.kth(P[i]);
    res[ind[i]] = A[k];
  }
  wtLn(res(Q));
}

Current time: 2021年09月27日21時39分47秒
Last modified: 2020年02月29日15時43分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF602 CF_Div1_B CF_Div2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: