Codeforces Round #724 DIV2 D問題 - Omkar and Medians

Source

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

問題概要

省略

解法

省略

cLayversion 20210607-1)のコード

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

//no-unlocked
int N, A[2d5];
fenwick<int> t;
{
  REP(rd_int()){
    int x, y;
    rd(N,A(N));
    coordcomp(N,A);
    t.walloc(N,1);
    t.add(A[0],1);
    rep(i,1,N){
      if(t.range(min(A[i-1],A[i])+1, max(A[i-1], A[i])-1)) wt("NO"), break_continue;
      t.add(A[i],1);
    }
    wt("YES");
  }
}

Current time: 2021年12月05日23時58分47秒
Last modified: 2021年06月07日19時39分04秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF724 CF_DIV2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: