補題 色恋沙汰はありません。 証明 あとは爆発律です。

気が早いですが、纏めてしまいました。まだ AtCoder に入るバージョンが確定はしていないと思いますので、変わったらまた更新しようと思います。 特に嬉しいもの まずはぶっちぎりで LazyCell です。他には pop_if, div_ceil, isqrt, is_none_or, get_disjoi…

$N$ を正整数、$p$ を素数、$N < p$ とし、ともにワードサイズに収まると仮定します。 各方法について、「インクリメンタル: OK/NG」、「割り算: ○回使う/使わない」を記していきます。 $N$ までの前計算ができているときに、定数時間で $N + 1$ までの前計…