G - Yet Another mod M 解説 by rsk0315

過半数を求めるパートを（\(A\) の値によらず）\(O(n)\) 時間で行う方法を紹介します。

Boyer–Moore majority voting algorithm というのが存在します。

投稿日時:
最終更新: