Skip to content

11612: 【原1612】sum

题目

题目描述

author: a 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1612

Description

L个格子排成一列,编号从左到右依次为1,2,……,L。一开始所有格子中的数都是0。接下来有N个操作。操作分两种:第一种操作给出两个数i, x,表示给格子i中的数加上x。第二种操作给出一个区间[a, b],请你输出编号在该区间中的格子中的数的和。

Input Format

第一行是一个整数N。接下来N行,每行要么给出三个数1, i, x,表示进行第一种操作;要么给出三个数2, a, b,表示进行第二种操作。

Output Format

对于每个询问a, b,输出第a, a+1, ……, b号格子中所有数的和。

Sample Input

2   
1 2 3   
2 1 5

Sample Output

3

数据范围

  • 对于50%的数据,N <= 10^3, 1 <= L <= 10^4
  • 对于另外20%的数据,N <= 10^3, 1 <= L <= 10^9
  • 对于另外20%的数据,N <= 2*10^5, 1 <= L <= 10^4
  • 对于最后10%的数据,N <= 2*10^5, 1 <= L <= 10^9
  • 数据保证中间及最后运算结果不超过int范围。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!