この記事でやること 実現方法の説明 イベントソートとは？ 平面走査による解法 平面走査のための前準備 ソースコード 余談：どうせなら区間演算も遅延セグ木なしでやりたい おわりに この記事でやること 0埋めで初期化された配列に対する以下のようなクエリ…

この記事でやること 前提知識：（最小）ヒープとは 発想 push(x), get_min(), get_max() erase(x) ソースコード この記事でやること Python3のheapqを使い、以下の操作ができるデータ構造を実装します： push(x): xを追加 erase(x): xを削除 get_min(): 最小…

2022/07/08に開催された ICPC 2022 国内予選に、大学の先輩2人とチーム【thorny castle 】を組んで参加しました。 icpc.iisf.or.jp そして、結果は4完で47位。 https://icpcsec.firebaseapp.com/standings/ 公式の発表はないので手計算での集計ですが、おそ…