关于整数的简单问题2（利用树状数组进行区间查询与修改）
5星
- 浏览量: 0
- 大小:None
- 文件类型：PDF
简介：
本文章讨论了如何使用树状数组高效解决涉及整数区间查询和更新的问题，提供了一种简洁而强大的算法实现方法。适合对数据结构感兴趣的编程爱好者阅读。
给定一个长度为N的数列A以及M条指令，每条指令可能是以下两种之一：
1. “C l r d”，表示将 A[l],A[l+1],…,A[r] 都加上 d。
2. “Q l r”，表示询问 数列中第 l~r 个数的和。
对于每个询问，输出一个整数作为答案。
输入格式：
第一行包含两个整数N,M。
第二行有N个整数A[i]。
接下来M行代表M条指令，每条指令的形式如题目描述所示。
输出格式：
对于每个询问，输出一个整数表示答案。
每个答案占一行。
数据范围：
1≤N,M≤105,
|d|≤10000，
|A[i]|≤1000000000
输入样例：
10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
全部评论 (0)
还没有任何评论哟~
