随笔分类 -  数据结构-线段树

2014 summer 知识点总结1之线段树
摘要：HDU 1166【题意】：n个阵营一字排开，每个初始有a[i]个人。现有两种操作：Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人【分析】：最基本的单点更新和区间查询，维护节点信息sum[o]【代码】： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2014-07-30 10:08 little_w 阅读(196) 评论(0) 推荐(0)