ABC288D とりあえず，クエリは無視して考える.まず \(a_{[i,i+k)}\) の区間全体に \(-x\) を足す．次に \(a_{[i+1,i+1+k)}\) の区間全体に \(x\) を足す．すると，真ん中は変化せず， \(a_{i}\)と \(a_{i+k}\)だけ変化する．とくに， \(x = a_{i}\) として計…

ABC288C DFSをして，すでに到達している頂点に到達したら， その辺はサイクルを作っているので除く辺となる． 同じ辺につき2回カウントするので2で割る． この様な辺は，(向きも考慮するとき)後退辺と呼ぶらしい？ DFSにおける頂点，辺 dfs(cu, pa){ // >>> …