noshi91のメモ

データ構造のある風景

2023-04-04から1日間の記事一覧

消せる priority queue で消し過ぎない方法

概要 std::priority_queue (binary heap) を つ持って、片方には削除待ちの要素を入れることで、実質的に削除ができるようにするテクニックがある。 ただし、これは invalid な削除も可能になってしまう。 つまり、存在しない要素 を削除する操作をした後に …