#P2068. 统计和

统计和

题目描述

给定一个长度为 n(n100000)n(n\leq 100000),初始值都为 00 的序列,x(x100000)x(x\leq 100000) 次的修改某些位置上的数字,每次加上一个数,然后提出 y(y100000)y(y\leq 100000) 个问题,求每段区间的和。

输入格式

第一行 11 个整数,表示序列的长度 nn

第二行 11 个整数,表示操作的次数 ww

后面依次是 ww 行,分别表示加入和询问操作。

其中,加入用 x 表示,询问用 y 表示。

xx的格式为 x a b 表示在序列上第 aa 个数加上 bb。保证 1an1 \leq a \leq n1b1091 \leq b \leq 10^9

yy 的格式为 y a b 表示询问 aabb 区间的加和。保证 1abn1 \leq a \leq b \leq n

输出格式

每行一个正整数,分别是每次询问的结果

5
4
x 3 8
y 1 3
x 4 9
y 3 4
8
17