yukicoder No.875 - Range Mindex Query

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

int N, Q, A[1d5], T, L, R;
{
  int k;
  segtree_Point_Min<int> t;
  rd(N,Q,(A--)(N));
  t.malloc(N);
  t.setN(N);
  rep(i,N) t[i] = A[i];
  t.build();
  rep(Q){
    rd(T,L--,R--);
    if(T==1){
      swap(A[L], A[R]);
      t.change(L,A[L]);
      t.change(R,A[R]);
    } else {
      k = t.getMinInd(L, R+1);
      wt(k+1);
    }
  }
}

Current time: 2024年04月26日22時58分24秒
Last modified: 2019年09月21日11時56分56秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)