kwm_t

kwm_tのメモ

Educational Codeforces Round 126 (Rated for Div. 2)

result:oooo--
rateing:1978->2048
■A. Array Balancing
Σmin(abs(a[i] - a[j]) + abs(b[i] - b[j]),abs(a[i] - b[j]) + abs(b[i] - a[j]))
■B. Getting Zero
bfsの容量で前計算
■C. Water the Trees
maxhかmaxh+1にすべてを揃える
■D. Progressions Covering
後ろから処理していく
区間に等差数列を足すのは区間加算、区間和の遅延セグ木でOK
■E. Narrow Components
セグ木に乗るんだけどopの処理が重すぎるみたいでTLEした