ferinの競プロ帳

競プロについてのメモ

2020-05-11から1日間の記事一覧

ダブリング

この間のABCで話題になってたのでダブリングについてちょっと考えたことのメモ コードは適当なので雰囲気です を繰り返す 関数 が存在 について を 回実行 これは の計算量 で計算可能 繰り返し二乗法などが具体例としてあげられる template<class T, class F> T binpow(T y, l</class>…