メモ

mex(S)は二分探索で求められる

$L(v)$ := 頂点$v$にpreorderで訪れる順序と定義すると、

$L(u) \le L(x) \le L(v) \implies LCA(u,v)$を根とする部分木は$x$を含む

が成り立つ

数列のi番目までににcがいくつ含まれているかを知りたい→j個目のcが右から何番目にあるかを格納する

k番目の数Mは、M未満の数の個数がk個未満で、M以下の数の個数がk個以上の数

辺を経路に置き換える

第二回全国統一プログラミング王決定戦予選 D

ARC074 F