树状数组最基本的应用是单点更新，区间和查询，但本题略有不同，本题是区间更新，单点查询。我建立树状数组时用的是向上更新，向下求和，因此，只需在输入时将a到n这一区间都+1，再将b+1到n这一区间都-1即可完成数组的维护。最后输出每点对应的sum值即为被染色的次数。具体代码如下：树状数组最基本的应用是单点更新，区间和查询，但本题略有不同，本题是区间更新，单点查询。我建立树
阅读背景：
（树状数组）hdu1556 Color the ball（区间更新，单点查询）
来源：互联网
分享到：
