线段树
文章平均质量分 82
leolin_
这个作者很懒,什么都没留下…
展开
-
线段树入门【转】
*********************************************************************转自Hao的博客http://chhaj5236.blog.163.com/blog/static/11288108120099128044145/*********************************************************************把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线原创 2011-05-04 10:13:00 · 508 阅读 · 0 评论 -
hdu 1698 线段树(修改线段值)
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1698<br />/*修改函数Update():在修改区间的时候,如果正好和区间对应,则改变当前点的value值,如果不对应,则要修改的区间必是当前区间的子区间,再当前区间的两个子区间修改就行了,关键点是:先将当前区间value值赋给它的两个子区间,同时当前区间的value值要赋零,表示当前区间里的保存的值不是同一个值。*/#include<iostream>using namespace原创 2011-05-06 01:54:00 · 454 阅读 · 0 评论 -
hdu 1166 线段树/树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=1166***********************************************************本人做的第一道线段树的题,纪念一下吧*****************原创 2011-05-05 16:12:00 · 463 阅读 · 0 评论 -
poj2828【线段树】
可以从后往前看,那么pos就变成了前面有几个空位,线段树每个区间表示改区间空位有多少。#include #include #include #include #include #include #include #include #include #incl原创 2011-08-08 02:18:51 · 771 阅读 · 0 评论 -
【线段树】poj 3667 Hotel
这类题可当模板。询问最左边空闲的数,添加一段,删减一段。具体解释可看这里struct tree{ int l,r,lv,rv,cv,state;}T[N];void init(int i){ T[i].lv=T[i].rv=T[i].cv=T[i].s原创 2011-08-26 19:40:24 · 409 阅读 · 0 评论 -
【线段树】hdu 1754
树状数组不行呐,复杂度太高#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2011-08-03 23:17:20 · 413 阅读 · 0 评论 -
poj 3468【线段树+延迟优化】
经典线段树题目,如果用一般的深入到每个节点去修改值的方法会TLE,所以这里引入一个新名词“延迟优化”,意思是说每个节点线段有一个增量值inc,用来保存增量的,当当前区间等于要查询的区间就用当前区间的和sum+当前区间的增量inc*(t-s+1),否则就把增量传下去,而当前区间则加上这增量和并且inc 归零由于此时poj突然没有了这题,估计要改数据,所以提交不了,先上代码。线段树原创 2011-08-05 20:11:34 · 466 阅读 · 0 评论