L番目の数字 (AOJ 2270)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2270
問題
略
解法
解説に書いてある通り、永続データ構造を使った。二部探索木と言うよりかは頂点の数値を1〜nに圧縮して、セグメントツリーっぽく保持した。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2270
略
解説に書いてある通り、永続データ構造を使った。二部探索木と言うよりかは頂点の数値を1〜nに圧縮して、セグメントツリーっぽく保持した。