首页 > 试题广场 >

华华开始学信息学

[编程题]华华开始学信息学
  • 热度指数：14 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：
给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：
操作：输入格式：1 D K，将A_D加上K。
询问：输入格式：2 L R，询问区间和，即。
华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组，于是给华华出了一道进阶题：
给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：
操作：输入格式：1 D K，对于所有满足且的i，将A_i加上K。
询问：输入格式：2 L R，询问区间和，即。
华华是个newbie，怎么可能会这样的题？不过你应该会吧。

输入描述:
第一行两个正整数N、M表示序列的长度和操作询问的总次数。
接下来M行每行三个正整数，表示一个操作或询问。


输出描述:
对于每个询问，输出一个非负整数表示答案。
示例1

输入

10 6
1 1 1
2 4 6
1 3 2
2 5 7
1 6 10
2 1 10

输出

3
5
26

备注:
，，，
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树状数组
难度：
0条回答 12浏览

热门推荐

通过挑战的用户

查看代码

相关试题

华华开始学信息学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号