![[信息学奥赛一本通T1547-区间和]-分块写法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通T1547-区间和]-分块写法
#基于**分块思想**的区间查询与单点修改问题##一、题目分析题目要求实现两个操作：1.单点修改：将数组中某个元素增加一个值。2.区间查询：查询数组中某个区间的元素和。由于数据规模较大，直接使用暴力解法会导致超时。因此，我们需要采用一种高效的算法来解决这个问题。
[信息学奥赛一本通T1547-区间和]-线段树做法
```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;con
[信息学奥赛一本通T1547-区间和]-树状数组写法
#树状数组:###求区间和```cpp#include#defineintlonglong//区间求和可能会爆intusingnamespacestd;constintN=100010
信息学奥赛一本通T1547-区间和-题解（C语言代码）
摘要：```c
#include
#include
long*l;
long f(int x){
*l=0;
do *l+=l[x];
while(x-=x&-x);
return ……