あなたは嘘つきですかと聞かれたら「YES」と答えるブログ

最近 Mo's Algorithm - Codeforces をよく目にする気がします。 興味深いアルゴリズムではありますが、より良いアルゴリズムがあります。 追記：「上位互換」と煽っていますが、実装量・定数倍の面から、Moが使えるときはMoを使ったほうが良いでしょう Mo まずはMo's algorithmの概要を説明しておきます。Mo's algorithmは…