2023-01-08から1日間の記事一覧
最大値と最小値を両方O(logN)で見たい、ワガママな人のための優先度付きキュー。要素の追加はO(logN)、要素の存在確認はO(1)。 ただし、heapqを2つ使っているので使うメモリも2倍、計算量も2倍。 import heapq class HeapBiq: def __init__(self,A=[]): s…
最大値と最小値を両方O(logN)で見たい、ワガママな人のための優先度付きキュー。要素の追加はO(logN)、要素の存在確認はO(1)。 ただし、heapqを2つ使っているので使うメモリも2倍、計算量も2倍。 import heapq class HeapBiq: def __init__(self,A=[]): s…