#P2068. 统计和
统计和
题目描述
给定一个长度为 ,初始值都为 的序列, 次的修改某些位置上的数字,每次加上一个数,然后提出 个问题,求每段区间的和。
输入格式
第一行 个整数,表示序列的长度 。
第二行 个整数,表示操作的次数 。
后面依次是 行,分别表示加入和询问操作。
其中,加入用 x
表示,询问用 y
表示。
的格式为 x a b
表示在序列上第 个数加上 。保证 ,。
的格式为 y a b
表示询问 到 区间的加和。保证 。
输出格式
每行一个正整数,分别是每次询问的结果
5
4
x 3 8
y 1 3
x 4 9
y 3 4
8
17