2015年1月21日

poj3667(线段树)

摘要: 题目连接:http://poj.org/problem?id=3667题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空线段树操作:update:区间替换 query:询问满足条件的最左断点#include#include#include#in... 阅读全文

posted @ 2015-01-21 23:58 lienus 阅读(198) 评论(0) 推荐(0)

hdu1540(线段树)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1540题意:是一条线上的点,D x是破坏这个点,Q x是表示查询以x所在的最长的连续的点的个数,R是恢复上一次破坏的点。线段树功能:单点修改,区间求值。分析:pre数组记录区间左端点开始的最大连续个数,s... 阅读全文

posted @ 2015-01-21 23:10 lienus 阅读(1058) 评论(0) 推荐(0)

hdu4027(线段树)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4027线段树功能:区间修改,区间求和。分析:因为每个数至多开6次平方就变1了,所以对于每一段全为1的线段做lazy标志,若该条线段全为1时,就不用继续往下update,修改复杂度O(6*N),查询O(lo... 阅读全文

posted @ 2015-01-21 23:00 lienus 阅读(139) 评论(0) 推荐(0)

poj3264(线段树区间求最值)

摘要: 题目连接:http://poj.org/problem?id=3264题意:给定Q(1#include #include #include #include #include #include #include #include #include #include #include #define ... 阅读全文

posted @ 2015-01-21 22:51 lienus 阅读(259) 评论(0) 推荐(0)

zoj1610(线段树)

摘要: 题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610题意:在0-8000长的线段里面,按先后次序依次覆盖颜色,求最后每种颜色有多少条线段树功能:区间覆盖。分析:区间覆盖后将叶子节点信息取出来O(N)扫一遍即可。注... 阅读全文

posted @ 2015-01-21 22:46 lienus 阅读(375) 评论(0) 推荐(0)

poj2528(线段树)

摘要: 题目连接:http://poj.org/problem?id=2528题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报分析:离散化+线段树,这题因为每个数字其实表示的是一个单位长度,因此离散化后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字。否则如 [1 10] [1 3]... 阅读全文

posted @ 2015-01-21 22:30 lienus 阅读(197) 评论(0) 推荐(0)

hdu1698(线段树)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)#pragma comment(linker,"/STACK:102400000,102400000"... 阅读全文

posted @ 2015-01-21 22:04 lienus 阅读(182) 评论(0) 推荐(0)

poj3468(线段树)

摘要: 题目连接:http://poj.org/problem?id=3468线段树功能:update:成段增减 query:区间求和。分析:需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include#include#i... 阅读全文

posted @ 2015-01-21 22:02 lienus 阅读(243) 评论(0) 推荐(0)

hdu1394(线段树求逆序对)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树功能:update:单点增减 query:区间求和分析:如果是0到n-1的排列,那么如果把第一个数放到最后,对于这个数列,逆序数是减少a[i],而增加n-1-a[i]的,所以每次变化为res+... 阅读全文

posted @ 2015-01-21 21:53 lienus 阅读(163) 评论(0) 推荐(0)

hdu1754(线段树)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in... 阅读全文

posted @ 2015-01-21 21:28 lienus 阅读(318) 评论(0) 推荐(0)

hdu1166(线段树)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能:update:单点增减 query:区间求和#pragma comment(linker,"/STACK:102400000,102400000")#include #include #... 阅读全文

posted @ 2015-01-21 21:24 lienus 阅读(179) 评论(0) 推荐(0)

导航