Mo's algorithm l < r の縛りを外す

[hitonanode]

G - Abs Sum

[hitonanode]

• いっそヒルベルト曲線にしてもよい？ → Mo's algorithm by Hilbert order #357
  • Mo's algorithm - アルゴリズムとデータ構造大全
  • An alternative sorting order for Mo's algorithm - Codeforces
  • 7日目: Mo's Algorithmを実装する #競技プログラミング - Qiita
• 伸ばすだけ軽いタイプの Mo も対応したい？
  • Mo's algorithm とその上位互換の話 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ ("Rollback Mo")
• 時空間 Mo （3 次元の Mo）とは？ $O(N^{5/3})$ らしいが...
  • Mo's algorithm - ei1333の日記
  • 時空間 Mo （3 次元 Mo, Mo with update） #363 にした
• 定数倍の工夫
  • 定数倍が最適な Mo's Algorithm - noshi91のメモ