第四回 アルゴリズム実技検定 O問題 - 宝箱

Source

第四回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

int N, M, L[2d5], R[2d5]; ll A[2d5], C[2d5];
segtree_Point_Maxval<ll> t;
{
  int i, j, k = 0;
  ll val = 0;
  rd(N,M,A(N),(L--,R,C)(M));
  sortA(M,R,L,C);

  t.walloc(N+1, 1);
  rep(i,1,N+1){
    val -= A[i-1];
    while(k < M && R[k] == i){
      val >?= t.getMaxVal(L[k], R[k]) - C[k];
      k++;
    }
    t.change(i, val);
  }
  wt(val + sum(A(N)));
}

Current time: 2021年09月28日23時10分38秒
Last modified: 2020年11月15日16時15分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: