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了，可以的话，请您参考添加页面，与大家一起分享你的题解！