U438237 ١١(❛ᴗ❛)【树状数组+线段树】-模板（单点修改+区间查询）

这是一道模板题。 给定数列 $ a_1, a_2 $ , $ \dots, a_n $，你需要依次进行 $ q $ 个操作，操作有两类： - `1 i x`：给定 $ i,x $，将 $ a _i $ 加上 $ x $； - `2 l r`：给定 $ l,r $，求$ \sum_{i=l}^r a_i $ 的值（换言之，求 $a_l+a_{l+1}+\dots+a_r$ 的值）。

第一行包含 2 个正整数$ n,q $，表示数列长度和询问个数。保证$ 1\le n,q\le 10^6 $。 第二行$ n $个整数$ a_1, a_2, \dots, a_n $，表示初始数列。保证 $ |a_i|\le 10^6 $。 接下来 $ q $ 行，每行一个操作，为以下两种之一： - `1 i x`：给定 $ i,x $，将$ a[i] $加上$ x $； - `2 l r`：给定 $ l,r $，求 $ \sum_{i=l}^r a_i $ 的值。 保证$ 1\le l\le r\le n, |x|\le 10^6 $。

对于每个 `2 l r` 操作输出一行，每行有一个整数，表示所求的结果。

对于所有数据，$ 1\le n,q\le 10^6, |a_i|\le 10^6, 1\le l\le r\le n, |x|\le 10^6 $。