ウェーブレット行列

ウェーブレット行列(wavelet matrix)の話です

  • ウェーブレット行列で可能な操作
  • 索引の構築
  • 操作
    • access
    • rank
    • select
    • quantile
    • topk
    • intersect
  • ソース
  • いろいろな人の実装
  • 参考
続きを読む

完備辞書

  • 簡潔ビットベクトルで可能な操作
  • rank
    • 索引の構築
      • 索引の空間計算量
    • rank操作
  • select
    • select操作
  • ソース
  • 参考
続きを読む

2018年に読んだラノベまとめ

2018年に読んだラノベのまとめ

続きを読む

競プロのゲーム系の問題

ゲーム系の問題まとめ

続きを読む

LZ77分解

高速文字列解析の世界を読んでいたら,LZ77分解は接尾辞配列を使ってO(n)で求められると書いてあったので調べた.

続きを読む

食のルーチン化

1日に3回も何食べるか考えないといけないのは大変なのでルーチン化するようにした
減量中なのでカロリーは低め


続きを読む

VagrantのBoxを作成する

実践Vagrantを読んだので,実際にUbuntu16.04のvagrant boxを作ってみる

続きを読む

2017年に読んだラノベまとめ

2017年に読んだラノベは132冊でした

続きを読む

競技プログラミング用IntelliJ IDEAのプラグイン作った

とりあえず,AOJ, AtCoder, POJに投稿できます.
ちゃんと確認してませんが,IntelliJ IDEAやPyCharmなどJetBrainsのIDEでなら動くはず

github.com

続きを読む