div1は時期早々でした
さようならレートさん
result:o-----
rateing:2034->1969
■A. Great Sequence
小さいほうから貪欲
setとmapで
■B. Repetitions Decoding
x< str >xとあれば
x< str >x< str >< rev:str >とできるのでこれを繰り返す
要素は毎回２つ減っていくのでいつか終わる
NG条件は同一要素の個数が奇数個の時。
■C. Anonymity Is Important
1.クエリを先読みする
2.後ろから NOの確定する時を決める。
これは区間更新ができればいいので双対セグ木or遅延セグ木を使えばいい。
3.YESは長さLの区間に対してL-1人のNOが決まれば確定するから2の操作と合わせて
どのタイミングでYESが決まるかがわかる。
