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