解法 入力配列の累積和を作る（A(n) -> s(n+1)）。 累積和の値について同じ値を集計する。※累積和のうちについてとなる区間は累積和が0になる。 (Pythonの場合) collectionsにあるCounterで累積和の同じ数を集計する。 (n個)の中で2個選ぶ組み合わせの総数を…

解法 エラトステネスのふるいで、制約条件である100000までの素数表を作る (myo) 1で作成した素数表をもとに、2017に似た数 表を作る (r2017) r2017_ の累積和を取る (rodd)__ Qのクエリに rodd[$ r_{i+1} $] - rodd[ $l_i$ ] で答えていく。 def eratos(n :…