ACM线段树
玄蛰
心中一壶酒,手上一把吉他,座前一台电脑,便是江湖
展开
-
线段树(模板题)
codevs1080 单点增加与区间询问 #include<iostream> #include<string> #include<stdio.h> #include<math.h> using namespace std; typedef long原创 2018-05-23 00:14:50 · 880 阅读 · 0 评论 -
敌兵布阵
Virtual Judge上的敌兵布阵 工兵营地好比数组,这里要任意取一段工兵营地计算人数,很明显此题可以采用树状数组或线段树求解的。与上篇博客中树状数组不同,此题树状数组的实现采取结构体型,用c++中的类进行封装如下: 本题中还有对树状数组元素的增减查询操作: 数据更新: void Tree::updata(int x, int y) //对指定军营人...原创 2017-10-07 15:40:17 · 192 阅读 · 0 评论