线段树
zshdove
这个作者很懒,什么都没留下…
展开
-
poj3468
这是我敲的第一道线段树的题目,第一次就让我做这么难的题目还让不让我活了,==。。。泪奔 题目的大意就通过一些操作变换,成段更新,问一段的和。 线段树操作其实蛮麻烦的额。。。 总用有几个 1.pushup()将子节点加到父亲节点上去; 2.pushdown()将父亲的节点的lazy标记下传到子节点中; 3.build()建树; 4.modify()成段跟新; 5.query()询问一原创 2015-04-09 19:50:16 · 300 阅读 · 0 评论 -
poj2828
很久没有自己独立做出过题来了,我高兴!=-= 、题意比较简单,就是根据条件给定的位置给每个人进行排序,求最后的序列状态。(人就用一个唯一的数字表示) 说白了就是用线段树,每个节点保存在这个被维护的区间内有多少个空位置。 注意要倒过来处理每组数据,因为后面的数据位置不会随着前面的数据改变了。 这样就可以利用线段树的搞高效性进行处理数据,利用相对位置求出这个人在队列里面的最终位置。就是这样,不原创 2015-08-03 16:53:55 · 400 阅读 · 0 评论