kwm_t

kwm_tのメモ

Codeforces Round #849 (Div. 4)

■A. Codeforces Checking
はい
■B. Following Directions
毎秒チェック
■C. Prepend and Append
前後から見ていく
■D. Distinct Split
dpLとdpR
■E. Negatives and Positives
dpをする
dp[i][j]:=iまで見て最後を反転させた(0==j)orしてない(1==j)
■F. Range Update Point Query
双対セグ木
■G1. Teleporters (Easy Version)
貪欲
■G2. Teleporters (Hard Version)
同じく貪欲と思いきや
一回は、左から取る必要があるので、雑にセグ木に乗せる