SssssI https://blog.hatena.ne.jp/SssssI/ コードとか https://sssssi.hatenablog.com/ python 最大値と最小値を両方O(logN)で見たい、ワガママな人のための優先度付きキュー。要素の追加はO(logN)、要素の存在確認はO(1)。 ただし、heapqを２つ使っているので使うメモリも２倍、計算量も２倍。 import heapq class HeapBiq: def __init__(self,A=[]): self.low = A self.hi = [-1*a for a in A] heapq.heapify(self.low) heapq.heapify(self.hi) self.dic = {} for a in A: if a in self.dic: self.dic[a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsssssi.hatenablog.com%2Fentry%2F2023%2F01%2F08%2F171726" title="両方向で見られる優先度付きキュー - コードとか" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-01-08 17:17:26 rich https://sssssi.hatenablog.com/entry/2023/01/08/171726 1.0 100%