kwm_t

kwm_tのメモ

Educational Codeforces Round 132 (Rated for Div. 2)

■A. Three Doors
読解に時間がかかる。
シュミレーションする
■B. Also Try Minecraft
左右から累積和っぽく
■C. Recover an RBS
まず貪欲に一例を作ってから入れ替え方を考える
無駄にセグ木を持ち出したが
入れた(の一番右と入れた)の一番左で十分
■D. Rorororobot
セグ木。
下から番号を振るな。
■E. XOR Tree
うーん。