区間和の和

2 secs 1024 MB

問題

長さ $N$ の数列 $A$ が与えられます。 $A$ の $k$ 番目の要素は $A_k$ です。

$Q$ 個のクエリを与えられた順に処理してください。

1 L R: $\displaystyle \sum_{i = L}^R\sum_{j = L}^i A_j$ を計算し $998244353$ で割った余りを出力してください
2 k X: $A_k$ に $X$ を代入する

$N$
$A_1 \; A_2 \; \ldots \;A_N$
$Q$
$\text{Query}_1$
$\vdots$
$\text{Query}_Q$

クエリは以下の形式のどちらかで与えられる。

$1 \; L \; R$

$2 \; k \; X$

各タイプ１のクエリに対して答えを１行で出力してください。

6
2 1 8 10 7 6
3
1 1 3
2 2 9
1 1 6

16
139

7
8 4 6 4 6 6 7
7
1 3 6
1 6 6
2 7 4
1 3 4
2 1 7
1 1 6
1 2 3

登録なしで提出できます。

Go (1.21)