Sparse Tableを今更学んだので、メモを兼ねて書きます。 Sparse Tableとは 不変な数列の任意の区間に対する最小値/最大値を、前処理 , クエリごと で求めるデータ構造です。 数列の値が変わる可能性がある場合はSeg...