省略
省略
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: 2024年03月29日17時20分14秒
Last modified: 2020年11月15日16時15分09秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)