题目描述

这是一道模板题。

给定数列 $a[1],a[2],a[3],...,a[n]$，你需要依次进行 $q$ 个操作，操作有两类：

• $1,i,x$：给定 $i,x$，将 $i$ 加上 $x$；
• $2,l,r$：给定 $l,r$，求 $\sum_{i=l}^{r}{a[i]}$ 的值（换言之，求 $a[l],a[l+1],...,a[r]$ 的值）。