3完1WA。惨敗です。
各問題
A - Repeat ACL
ループを回して連結すればOKです。
B - Integer Preference
b < c
または a > d
のとき"No"で、あとは"Yes"ですね。
私は後者の場合を忘れていて、1WA出しました。A <= B <= C <= D
じゃなかった。on_
C - Connect Cities
dsu使用。
道路で繋がれた都市をmergeしていき「連結成分の数(groupsのsize) - 1」が答えです。
D - Flat Subsequence
N <= 300000
なのでどうやるのかさっぱりわからず・・・。
Twitterをみると、セグ木に乗せてDPするのだそうな。
E - Replace Digits
こちらは遅延セグ木を使えばいけそうということはわかりましたが、肝心のlazy_segtreeの使い方が最後まで理解できず・・・。無念なりー。
F - Heights and Pairs
ちらっと見ただけ。
まとめ
ライブラリを全ては理解できてないので今日は仕方ないかなと・・・。
だがしかし、順位表をよく見ると、BのWAがなければ水パフォだったらしく・・・。
いやほんと数分で数百パフォが変わってしまうのなんとかならんのかな・・・。