题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
poj提交数量过万的题，除了水爆了的题就是无比经典的，不得不刷的题。 准备将poj上提交次数过万的题刷个遍。 持续更新中。。。poj 2828（线段树）此题乃是Zhu, Zeyuan神牛出的，拿到题目就觉得这题真的是很有意思，苦想一天无果。 感叹大神的思维果真奇妙。 随随便便提出的问题都成为了如此经...
分类：
其他好文 时间：
2014-10-21 17:15:22
阅读次数：
216
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little ...
分类：
其他好文 时间：
2014-10-05 01:33:37
阅读次数：
349
概念：
在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。
线段树常用于区间多次插入查询，经常改变数据。
而线段树的核心在于如何设计一个节点的信息
这里针对线段树的应用有三个方面：
1....
分类：
其他好文 时间：
2014-08-23 16:55:31
阅读次数：
428
http://acm.hdu.edu.cn/showproblem.php?pid=3397
线段树很好的题。涉及到的知识点：lazy操作，区间合并。
有五种操作：
0 a b 将[a,b]变为0
1 a b 将[a,b]变为1
2 a b 将[a,b]取反
3 a b 输出[a,b]的1的个数
4 a b 输出[a,b]内最长的连续1的个数
对区间的操作与poj 3225...
分类：
其他好文 时间：
2014-08-18 20:34:52
阅读次数：
362
Potted Flower
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4186
Accepted: 1581
Description
The little cat takes over the management of a new park. There...
分类：
其他好文 时间：
2014-08-17 18:39:42
阅读次数：
350
Potted FlowerTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descrip...
分类：
其他好文 时间：
2014-08-09 11:27:07
阅读次数：
318
因为将每个单位都作为一个最小单元的话会爆内存的所以，将海报的每个端点进行排序，将这些端点最为最小的区间。毕竟是刚刚接触线段树，理解起来还有些吃力，还是那句话，题做多了慢慢就好了。萌萌的AC代码君贴上。 1 //#define LOCAL 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-08-09 00:09:16
阅读次数：
312
