尺取法ライブラリ 尺取法のPythonライブラリです。英語でTwo Pointersっていうらしいです。 数列のうち、ある条件を満たす部分数列を数え上げたり、最大の長さの部分数列を求めたりすることができます。 from copy import deepcopy from operator import add…

Imos法ライブラリ imos法のPythonライブラリです。 imos法はあるの区間に対して処理を行うクエリがたくさん与えられるときに使うアルゴリズムです。詳しくはいもすさんによる解説記事を見てください。 from itertools import accumulate class Imos: def __i…

二部探索ライブラリ 二部探索をしてくれるPythonライブラリです。 Pythonのbisectモジュールはソートされたリストにしか対応しておらず、単調増加関数に対する二部探索は自分で書く必要があります。 以前のものより小回りが利くようにクラスモジュールで定義…