けんちょんの競プロ精進記録
id:drken1215
AtCoder Library Practice Contest K - Range Affine Range Sum (2D)
遅延評価セグメント木の練習! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値を 倍して を足せ クエリタイプ 2 ():数列の区間 内の要素の総和を 998244353 で割った余りを答えよ 制約 解法:遅延評価セグメント木 数列…