はじめに この記事は Mo's Algorithm について整理するための自分用メモです. ポエム Mo's Algorithm とは, 二次元グリッドにおける与えられた点の集合を上下左右方向への移動だけで巡回するときのより効率の良い順番を見つけるためのアルゴリズムといえるの…

問題文 http://www.spoj.com/problems/ZQUERY/ 問題概要 N 個の 1 または -1 の列が与えられて, Q 個の区間に対してそれぞれ値の合計が０になる連続する最長の部分列の長さを求めよ制約：1 ≤ N ≤ 5 * 10^4, 1 ≤ Q ≤ 5 * 10^4 解法 とりあえず累積和をとって…