摘要：
线段树第三题，这是优化很奇葩的题。领教了。题目大意：给出每一个广告牌每次的涂色区间，查找某个区间内共有多少种颜色。解题思路：就是线段树啊。不过需要二进制优化，因为最多不超过30种颜色，所以完全可以用一个整形变量来存某一个区间内出现的颜色的种类。如果不这样的话就超时的死死地。。。下面是代码：#incl... 阅读全文
摘要：
线段树第二题，变简单了呢，单点更新的~~~题目大意：有一个空队列，给出按时间顺序插队的序列，问最后这个队列里的人按什么顺序排列的。解题思路：线段树来做的，每个节点代表着这个节点下还有多少个空位,然后倒叙插入。更新寻找位置。下面是代码：#include const int Max=200005;int... 阅读全文
摘要：
POJ线段树第一题，这一上来就是成段更新加离散化，这训练计划要闹哪样~~~~~题目大意：一面墙上贴海报，问最后能看到多少张海报。因为墙的宽度是单位长度，海报的宽度也是单位长度，所以我们只要来看墙和海报的长度就行。解题思路：利用线段树可以解决。注意因为海报的区间太大，我们得对所有端点离散化，注意如果端... 阅读全文