ヒープは最小の要素を根に保ちますが、リストの残りの部分はソートされた一覧ではありません。優先度順が必要なときは、heappopで要素を取り出してください。優先度が等しい場合には意図した同順位のルールが必要で、到着順のインデックスを使えば、関係のないドメインオブジェクトを比較せずに先入れの順序を保てます。選択用のヘルパーであるnlargestとnsmallestは、限られた数の極値を扱います。
二分探索は別の問題を解きます。ソート済みのシーケンスでは、bisect_leftは等しい値の前の挿入位置を、bisect_rightは等しい値の後の位置を見つけます。その差で重複の数がわかり、境界を組にすれば両端を含む範囲の数がわかります。探索は対数時間ですが、Pythonのリストへの挿入では依然として要素がずれます。同順位、存在しないtarget、空の入力、範囲の両端が等しい場合をテストします。