线段数
文章平均质量分 79
飘谊
编程爱好者。。
展开
-
POJ 3468 A Simple Problem with Integers 【线段数之插线问线】
原题连接:http://poj.org/problem?id=3468题意:略……思路:注意 区间值改变时 有负数,数据范围比较大,int 会溢出。。这题就是一个入门的线段数 插线问线问题。刚学习线段数 WR 了很久……代码:#include#include#define Max 4*100000#define Mid(x,y) (x+y)>>1 //(x+y)/2_原创 2012-11-04 09:53:17 · 913 阅读 · 0 评论 -
HDU OJ 1166 敌兵布阵 【线段树之插点问线】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题意:不用多说了……思路:一个入门的线段树插点问线,解释在代码里AC代码:/*线段树 -插点问线:1:线段树中存的是对应区间的和。2:某一点 更新值时,将该点的父节点(依次向上直到根节点)都更新3:查询时 找到在线段数中分成对应的各个小区间,求sum即可。*/#incl原创 2012-10-26 12:37:31 · 960 阅读 · 0 评论 -
HDU OJ 1754 I Hate It 【线段树之求区间最值】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1754题意:说的很清楚,不必过多的解释了……思路:线段树的求区间最值……解释在代码里AC代码:/*线段树 -求区间最值之改点1:线段树中存的是 区间的最值2:建线段树时 到单点时回溯回去,更新出该点父节点(一直向上到根节点)的最值3:改变某一点值时,找到该点所在区间节点,回溯原创 2012-10-26 12:26:29 · 1095 阅读 · 0 评论 -
POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
原题连接:http://poj.org/problem?id=3667题意:参考样例,第一行输入n,m ,n代表有n个房间,编号为1---n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作:若i为1,表示查询房间,再输入一个数x,表示在1--n 房间中找到长度为n的连续空房,输出连续n个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为n的连续空房,原创 2012-11-05 18:58:06 · 5763 阅读 · 1 评论 -
HDU OJ 3308 LCIS 【线段树之区间合并】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=3308题意:……思路:线段数的区间合并问题,和上篇类似,具体参考http://blog.csdn.net/piaoyi0208/article/details/8149804AC代码:#include#include#include#define Mid(a,b) (a+b)>原创 2012-11-07 13:29:52 · 2655 阅读 · 0 评论