摘要：
先贴一下树状数组的模板代码： 模板中最常见的三个函数：①取数组下标二进制非0最低位所表示的值；②单点更新；③区间查询。树状数组，顾名思义是树状的数组，我们首先引入二叉树，叶子节点代表A[1]~A[8]。 现在变形一下： 现在定义每一列的顶端节点C数组（其实C数组就是树状数组），如图： C[i]代表子 阅读全文
摘要：
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文