競プロでよく使うPythonモジュール

備忘録
〇sys
・sys.stdin.readlineは入力の高速化に必須
・sys.exitもたまに使う

〇math
・gcdをよく使う
・factorialは階乗を返す
・三角関数などもここにある

〇decimal
・精度の高い小数を扱える

〇collections
・dequeをよく使う
・Counterも多少使う

〇heapq
・優先度付きキュー

〇bisect
・二分探索

〇itertools
・accumulateで累積和を計算できる
・permutationsで順列を生成する
・combinationsで組み合わせを生成する
・combinations_with_replacement重複ありの組み合わせを生成する

〇numpy
・標準ライブラリではないが、高速化に大きく貢献する

〇scipy
・numpyと同様