ABC288D とりあえず，クエリは無視して考える.まず \(a_{[i,i+k)}\) の区間全体に \(-x\) を足す．次に \(a_{[i+1,i+1+k)}\) の区間全体に \(x\) を足す．すると，真ん中は変化せず， \(a_{i}\)と \(a_{i+k}\)だけ変化する．とくに， \(x = a_{i}\) として計算すれば， \(a_{i}\) を \(0\) にして， \(a_{i+k}\) に追加した形になる．よって， index が\(+k\)毎に， \(a\) の値をまとめることができる． \(c in k\) に対してまとまった値達が全て等しいことが， 良い数列…
travel.spot-app.jp
souspeak.com
www.yomiuri.co.jp
dailyportalz.jp
www3.nhk.or.jp
mainichi.jp
www.nikkei.com
www.asahi.com
www3.nhk.or.jp
