maspy さんの次のツイートがすべて!! F(cnt,sum) という組と定数加算作用が遅延セグ木にのるというのはよく知られていると思いますが、これは要素に対する (0乗和, 1乗和) と解釈できて、組 (0,1,...,k 乗和) などに一般化できます。今回は要素 (x,y) に対する x^iy^j (0 <= i,j <= 1) を持つという類似。— maspy (@maspy_stars) 2024年6月8日 問題へのリンク 問題概要 2 つのサイズ の整数数列 と が与えられる。次の 回のクエリに答えよ。 クエリタイプ 1 (1 l r x):数列 の区間 の各要素に を加算する ク…