装作没有看见标题 维护单点加，区间和呀，那不线段树裸题吗。 哦，标题是树状数组啊。但是我很蒻，不会树状数组，也看不懂什么 lowbit⁡\operatorname{lowbit}lowbit。但是我会线段树呀。于是，就有了这篇题解。 我写的是区间修改的change函数，把读入的单点当作区间处理。实际上可以简化成单点修改的change。大家可以自己试一试哦。

就我老老实实用树状数组做的吗

封装功能 lowbit：查找i在二进制下的最低位1对应的权重 update：单点修改（将位置p的元素增加x） init：初始化树状数组 ask：前缀和查询∑(k,i=1)a_i query：区间[l,r]的数的和的查询