线段树
关注
分享
扫一扫
kaisa158
HIT、机器学习
展开
-
bzoj 1012 最大数(线段树|单调队列|单调栈)
思路： 查询区间内的最大值，并且M又有200000这么大，所以要用线段树。开始没仔细考虑数据大小，我用单链表写。。自然超时了三种方法：线段树|单调队列|单调栈原创 2015-07-17 23:20:15 · 892 阅读 · 0 评论 -
线段树成段更新及懒散标记
以poj3468为例给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子区间，大大增加了线段树的效率。在此通俗原创 2015-08-03 19:21:55 · 658 阅读 · 0 评论