けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

クエリ:総和

AtCoder Library Practice Contest K - Range Affine Range Sum

遅延評価セグメント木の練習! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値を 倍して を足せ クエリタイプ 2 ():数列の区間 内の要素の総和を 99824435…