noshi91のメモ

データ構造のある風景

2019-02-01から1ヶ月間の記事一覧

北大・日立新概念コンピューティングコンテスト2018の出力とかするやつ

概要 正の点を取ってる人が少なくて寂しいので共有します。 私が使っているものと同じですが、バグがあるかもしれません。(あったら私は終わり) 使いたい場合は自由に使ってください、責任は取れませんが... コンストラクタで n と s を指定します。s は x, …

あなたの庭に永続データ構造を飾りませんか?

2019/02/06 永続 Stack のやや丁寧な実装例を追加しました 2020/12/13 数式などを整えました 概要 あなたのライブラリに新しい彩りを与える永続データ構造の紹介です。 永続データ構造とは 永続データ構造とは、普段のデータ構造で更新をするときに更新前の…