poj2528Mayor's posters（线段树）

最近在学线段树，发现线段树太高深了，很难理解，于是乎，就先找了几道比较基础的线段树题做，基本上都是模板题，就当背模板吧，然而写起来也并非那么简单，各种错误，各种bug，调了很久，最后艰难的ac，poj2528此题根本没有什么卡点，就是需要离散化一下，离散化，也是从大牛们那借鉴学习来的，从昨天晚上开始，到今天，勉强有个初步的认识了。。。。。。。。。。。。。。。

还是描述一下题意吧：

有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且<=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还能看见多少张海报？（PS：看见一部分也算看到。）

下面贴上代码一份，仅供参考。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>