摘要：树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构。 主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树 🔺树状数组（Binary Indexed Tree) 解决动态前缀和问题的数据结构 1、对于询问操作（复杂度为logN） 查询前缀和 （1）首先了解管辖区域： 阅读全文

摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文