LCAを求める方法はいくつかありますが、今回はダブリングを使う方法とHL分解（Heavy Light Decomposition）を使う方法を紹介します。【追記】オイラーツアーを使う方法を追加しました。【追記】Link-Cut Treeを使う方法を追加しました。 ダブリングによる実…