hogloidのブログ

へなちょこ

2012-04-10から1日間の記事一覧

なんかのデータ構造の紹介(実はWavelet Treeだった)

名前のよくわからないデータ構造について紹介します。 そのデータ構造は、ある順列を受け取り、 深さ0ではその順列をそのまま配列にして、深さ1では中央mdで深さ0のときの配列を分け、mdより小さいものはmdより小さいindex、mdより大きいものはmdより大き…