LCA

根付き木に対し2頂点間の最近共通祖先(LCA)を求める。

オイラーツアーとRMQで求めている。RMQをセグ木で求めているが、更新なし+隣との差が$\pm$1 なのでもっと高速にできるらしい。

コード

めっちゃ雑になっちゃった　書き足すかも

Comment is disabled to avoid unwanted discussions from 'localhost:1313' on your Disqus account...

Only English Character, space, hyphen are allowed!

Valid name examples: "custom", "fantastic theme", "my-theme"

Invalid name examles: "我的主题", ":)", "123"