問題文 解説pdf AOJ 問題(概略) 木の各頂点に数値がついています。以下のクエリに答えなさい: 「頂点(v, w)を結ぶ経路上でL番目に小さい数値を出力せよ」 1 1 1 解答 解説pdfを読んで、最後に書いてある「別解」を実装してみた。 自分で考えて実装したので、…

参照 ウェーブレット木の世界 http://code.google.com/p/wat-array/ コメント ウェーブレット木のほうも実装してみたが、ウェーブレット木の世界のスライドに「(ウェーブレット木よりウェーブレット行列を)"常にこちらを利用すべき？"」とあるように、ウェー…