poj 2842 窗口里的星星

继续线段树的学习，同样的，这道题也把问题从y坐标建立区间树。

感觉线段树的基本框架就是，建树，扫描线，更新数值

框架一样，但不同的题目，结构里的数值定义和更新操作也不一样，本题比较复杂

参考：http://welcomechengyao.blog.163.com/blog/static/185469890201182513629226/

采用数组建树。建树以后，将线段进行排序，生成线段的过程与其他框架大同小异

注意结点的结构体

struct node{
 int lc, rc;  //线段树左右结点下标
 //针对具体问题
 int val;     //当前的光亮值
 int maxVal;  //有过的最大光亮值
};

数值表示当前亮度，以及历史最大亮度，那么根结点的maxVal就是插入线段之后我们要找的答案

如何插入线段呢？（关键点）

1.如果匹配子结点，直接更新数值

2.如果当前结点有数值，下降到子结点中。

3.同bst进行切割，递归插入操作

4.最后更新自己的最大值

#include <iostream>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <