2011年6月12日

线段树(一)

摘要: 线段树具有良好的二分结构,支持logN的插入,查找,查询操作,是处理区间问题的利器。 近段时间我将会逐渐完成一位HDU的大牛的线段树专辑的部分题目与其它线段树题目以巩固线段树的学习,并把代码发上来。 因为HDU题库交Pascal的程序总是CE,所以大部分是用C语言写的。 HDU1166/*题意:给出n个兵营的人数,给出若干命令,包括增减某个兵营的人数和询问编号在[x..y]区间内的兵营的总人数有多... 阅读全文

posted @ 2011-06-12 22:26 oa414 阅读(357) 评论(0) 推荐(0) 编辑

导航