Skip to content →

37zigenのHP Posts

線形篩

素数を線形時間で列挙する篩を扱います。付随して列挙される最小素因数を用いて冪数を効率的に列挙する方法も解説しました。

Level Ancestor Problem

level ancestor を前計算 \(O(N)\) 、クエリ当たり \(O(1)\) で計算するアルゴリズムを解説します。色々なテクニックがぎゅっと詰まってます。