kwm_t

kwm_tのメモ

ABC299

DDoSすんなカス
■A - Treasure Chest
はい
■B - Trick Taking
実装面倒
■C - Dango
しゃくとりっぽく
■D - Find by Query
0....1の区間をどんどん小さく出来る
■E - Nearest Black Vertex
白くしないとだめな所を全部白くする。
その後に判定を行う。
■F - Square Subsequence
これ解けないのダメダメ
重複しないように数えるには貪欲にとるもののみを数えればいい。
後半のTの頭を固定して
各場所から見た、次のxの最も近い場所を記録しておくといい。
■G - Minimum Permutation
以下の手順でansを構築する
ansに含まれていないなら追加する。
しかしその前に
ans.back()>ansかつans.back()がこの後にまだ出てくるならpopbackする
を可能な限り繰り返す。