haskell-jp / mokumoku-online #45 at 2022-08-07 16:48:56 +0900

そろそろ終わります．データ構造を 本家 AtCoder Libraryを見ながらうんうん考えているだけで終わりました． 本家のようにある程度楽に更新を許そうとするとHaskellならordinary persistent structureを使いたい一方，ある程度performance-criticalなので更新O(1)は捨て難くてそうなるとMutable Vectorになってしまうんですが，そうすると延長が難しいんですね…

あと自前の Mutable queue をちょっと進めました