kwm_t

kwm_tのメモ

CodeCraft-22 and Codeforces Round #795 (Div. 2)

oooox-
1999->2020
■A. Beat The Odds
偶奇の個数を数える
■B. Shoe Shuffling
同じ要素が2つ以上あればいい
■C. Sum of Substrings
1を両端に持っていく
■D. Max GEQ Sum
セグ木で頑張るACLに土下座
セグ木上で二分探索、左右累積和
■E - Number of Groups
これはとけないと駄目だよ。。
dsuで管理するのとsetで管理するのはわかってたんだけど
どれを残すのかがわかってなかった。