1/20 日記
今日は一日中ぷらにゃたんと言っていました 流石にまずいね
明日は一日中にうにうたんと言います(反省)
とても眠い
やったこと
この問題を並列二分探索と部分永続UFで解きました
並列二分探索はCODE THANKS FESTIVAL 2017 H - Union Sets (並列二分探索解法) - ARMERIA (hateblo.jp)
部分永続UFは部分永続Union-Find Treeについて - noshi91のメモ (hatenablog.com)
がとても分かりやすかった(部分永続UFはライブラリ化した。まだ任意時刻での集合サイズを実装してないから、明日にでも作ろうか)
・OMC
A~Cの3完だった。D問題、自分がとても好きな構造をしていたから解きたかった。
EもFもとてもきれいな構造をしていて好き。こういう問題作れるの凄いな。
ぽや