- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 敌兵布阵
Virtual Judge上的敌兵布阵 工兵营地好比数组，这里要任意取一段工兵营地计算人数，很明显此题可以采用树状数组或线段树求解的。与上篇博客中树状数组不同，此题树状数组的实现采取结构体型，用c++中的类进行封装如下: 本题中还有对树状数组元素的增减查询操作： 数据更新： void Tree::updata(int x, int y) //对指定军营人...
2017-10-07 15:40:17
186
原创 codevs树状数组基础练习
题目描述 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。 输入描述 输入文件第一行为一个整数N，接下来是...
2017-10-07 14:16:40
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人