/* hdu 2795 Billboard 线段树 题意：一个宣传板，h行w列，每个宣传条占1行wi列 现给出一些宣传条，希望贴在最靠上，然后最靠左的地方，输出行号，若无法贴下输出-1 刚开始还以为是一道水题 看过比人的报告才知道是线段树 每个叶子节点记录一行剩余的空余位置，这样貌似需要(1 <= h<= 10^9)个叶子节点 但是， 1 <= n <= 200,000 就算一个条子占一

/* hdu 3265 Posters 线段树+扫描线 用一些中间有矩形洞的矩形海报去糊窗户 文被覆盖的面积 线段树+扫描线 可以简单看一下扫面线，这里只是简单应用（因为边只有水平、垂直两种，所以不用y=y+1地扫，也不用在求交点） 在水平方向上做线段树，进行扫描 每个矩形记录两条边，底边给这段涂上颜色，顶边把颜色去掉 对于大数据，c++的容器的速度还真不敢恭维，以后还是用c吧 改c的时候