http://poj.org/problem?id=2828插队问题,n个人,下面n行每行a,b表示这个人插在第a个人的后面和这个人的编号为b,最后输出队伍的情况涉及到节点的问题可以用到线段树,这里因为每个人插队时有顺序的,如果按照正着的顺序来情况太复杂,所以可以试试倒过来,从最后一个人开始,此时找...
分类：
其他好文 时间：
2015-08-25 18:49:02
阅读次数：
125
题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他好文 时间：
2015-08-17 23:49:13
阅读次数：
141
http://poj.org/problem?id=3667宾馆有n个房间编号1到n都为空房,然后m个询问,当输入第一个为1的时候,代表要住进x个连续的房间,输入房间号最小的数,如果没有输出0.当第一个数为2的时候,将从x号到y号的房间又变为空房,没有输出与区间有关想想用线段树可不可以解决,就像是涂...
分类：
其他好文 时间：
2015-08-14 11:28:08
阅读次数：
134
http://poj.org/problem?id=2528题目大意是市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了这里就非常抽象的区间更新,墙的长度为建立线段树的总区间,每贴一张海报代...
分类：
其他好文 时间：
2015-08-12 18:41:58
阅读次数：
143
http://poj.org/problem?id=2777题目大意 涂颜色,输入长度,颜色总数,涂颜色次数,初始颜色都为1,然后当输入为C的时候将x到y涂为颜色z,输入为Q的时候输出x到y的颜色总数很明显的区间线段树,然后加lazy思想记录lazy操作为了避免查找到每一个子节点区间而费时,将查找到...
分类：
其他好文 时间：
2015-08-12 18:25:22
阅读次数：
112
http://acm.hdu.edu.cn/showproblem.php?pid=1698这个题意翻译起来有点猥琐啊,还是和谐一点吧和涂颜色差不多,区间初始都为1,然后操作都是将x到y改为z,注意 是改为z,不是加或减,最后输出区间总值也是线段树加lazy操作 1 #include 2 using...
分类：
其他好文 时间：
2015-08-12 18:18:07
阅读次数：
108
这道题是要查询某个区间内数字出现的最大次数，序列不降，可以用线段树来做。每个结点维护左右端点的值和出现次数（长度）以及该区间的Frequent values，然后向上合并即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-08-09 16:50:14
阅读次数：
98
这道题是之前一场比赛碰到的题目，当时看到题时以为是一道用链表优化的水题，交了几遍一直超时，简直不能再感人(┬＿┬)今天有空突然想起去查了下题解，是用线段树做的。。。。。完全想不到啊有木有~思路大概就是每个节点存当前节点下还剩多少空位，然后倒序查找该人所需要的位置，具体细节看代码吧。Buy Ticke...
分类：
其他好文 时间：
2015-08-04 15:19:04
阅读次数：
181
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3...
分类：
其他好文 时间：
2015-08-04 12:57:08
阅读次数：
103
POJ 3468 A Simple Problem with Integers (线段树 区间更新)...
分类：
其他好文 时间：
2015-07-31 01:28:21
阅读次数：
93
