线段树
flyhero99
这个作者很懒,什么都没留下…
展开
-
搞懂线段树
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7506179前段时间写了篇“搞懂树状数组”,如果说树状数组是优雅的,那么线段树就是万能的。有句话就叫:树状数组能做的线段树都能做,但是树状数组能做的坚决用树状数组!因为线段树本来的内容狠丰富的,主要有单点跟新、区间跟新,最值询问、区间询问…………反正就是对于区间进行的动转载 2017-08-07 20:41:05 · 287 阅读 · 2 评论 -
(线段树)POJ2828 Buy Tickets
一道并不是太难的线段树练习题。题意大概是将一些数字插入一个序列中,每当插到一个位置之后,会把当前以及后面的数字都往后移一格,最后输出他们的顺序。由于每次插入都会影响到其他数字的位置,因此越靠后的插入,自身的位置越不容易被影响——而最后一个数插到哪,最终位置就是哪。因此最好的办法就是从后往前推。假设一共有n个人,对于倒数第i个人而言,如果他要插在第k个位置上,那么只需要从前往后数到第k个空位原创 2017-08-06 21:52:58 · 305 阅读 · 0 评论