ごめんなさい 幾何ライブラリはここ(いろいろな記事を参照して作りました) https://github.com/tko919/library/blob/master/math/geometry.cpp ex1:OMC012-E Link:http://onlinemathcontest.com/contests/omc012/tasks/omc012_e ABを決め打ちでにぶたんし、D…

先日、AtCoderで黄色を達成したので思い出をつらつらと書いていきます 2019年2月~4月(水色まで) 僕の場合はそこまで苦労しませんでした ただ今時のABCはインフレが激しく、当時の自分では緑すらいけないのではないかと思います 4月~10月(水~青) ここから半年…

タイトル通りです 誤植とかあったら逐一修正しようと思います https://drive.google.com/file/d/1jWCyDJ-MKcd48aMhHmxYkcjnxG1UDM-U/view?usp=sharing 実装例: judge.yosupo.jp

永続Queueについての記事があまり見当たらなかったのでメモ 永続Queue is 何 Persistent Queue ↑こんな感じの操作が出来るデータ構造です 昔のデータへのaccessがO(1)とかO(logN)で済みます(適当) 解くだけならクエリから木を構築してEuler Tourしてもできま…