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

問題文 http://codeforces.com/problemset/problem/678/F 問題概要 直線の式の集合 S があります（最初は空集合）. 以下の3種類のクエリを N 個処理せよ 追加 ： 直線の式 f_i(x) = a * x + b を S に追加 削除 ： x 回目のクエリで追加した直線の式を削除 …

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