やったこと

メモ化

Davisの論文を精査していた。
ついでに実装も。
Run-lengthって何だろうって思ってたけど、整数の集合をAVL木で表現して、同じパターンのときに隣り合うノードをマージするようにしているっぽい。
面白いけれどどれくらい効果があるのだろうか。あとなぜ赤黒木じゃないのか。謎だ‥‥。