版权声明：“树状数组简介”中所用插图出自这里。链接到的是转载博文，转载作者未链接原文。侵删。其余讲解部分为本人原创。 1.例题（HDU1166） 题意：给出一个序列，有如下操作：为其某子区间中的所有数价钱相同值，查询其某子区间内所有值的和。要求在查询操作后输出所求的和。 2.分析引入 乍看之下，这道题直接用for循环在指定区间内逐个求和。然而，必须…

知识点 树状数组 题目/比赛 HDU1166（树状数组）