June Lunchtime 2017 | CodeChef

有為 @uwitenpen

難しい方に先に手を付けてしまったのが運の尽きだった

有為 @uwitenpen

一番難しいやつ、treap2個持ってやる方針しか思いつかなかったんだけど、N=2000のときでさえ2秒以上かかるのでもうダメ

agw @masashinakata

June Lunchtime 2017、COMPCLUBの部分点取って250pt。96位

agw @masashinakata

SHDWCMPの部分点も取りたかったところだが、WAだったりTLEだったりもう散々

NATSUGIRRRRI @natsugir

LTIME49 COMPCLUBの解説読んだ ボトムアップにmapをマージしてO(nlog^2n)、hashMapならO(nlogn)でやってしまった。dfsの行きと帰りの差分が答えになるからO(n)でできるらしい。 dfsは再帰じゃないと書くの難しいから避けてしまう