2022-01-13から1日間の記事一覧
次の操作ができる優先度つきキューのおはなしです。 push(x):x を挿入する pop_newest(k):挿入順が新しい方から k 以内の要素の最大値を取得・削除 pop_oldest(k):挿入順が古い方から k 以内の要素の最大値を取得・削除 取得だけする peek_newest(k), pee…
次の操作ができる優先度つきキューのおはなしです。 push(x):x を挿入する pop_newest(k):挿入順が新しい方から k 以内の要素の最大値を取得・削除 pop_oldest(k):挿入順が古い方から k 以内の要素の最大値を取得・削除 取得だけする peek_newest(k), pee…