![[信息学奥赛一本通T1547-区间和]-分块写法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1547-区间和]-分块写法
摘要：# 基于**分块思想**的区间查询与单点修改问题
## 一、题目分析
题目要求实现两个操作：
1. 单点修改：将数组中某个元素增加一个值。
2. 区间查询：查询数组中某个区间的元素和。
……
[信息学奥赛一本通T1547-区间和]-线段树做法
摘要：
```cpp
#include
#define ULL unsigned ……
[信息学奥赛一本通T1547-区间和]-树状数组写法
摘要：# 树状数组:
### 求区间和
```cpp
#include
#d……
信息学奥赛一本通T1547-区间和-题解（C语言代码）
摘要：```c
#include
#include
long*l;
long f(int x){
*l=0;
do *l+=l[x];
while(x-=x&-x);
return ……