ZOJ 3299 线段树

//题意：有n排板砖，m个木板，边界的l和r的n列板砖从天上掉下来，然后有m个边界的a,b的高度为h的木板去接那些板砖，一排板砖中的部分板砖如果掉到木板上就停止下落，
//剩下的继续下落，问最后每块木板上有多少块板砖。
//
//开结构体去存储线段树中节点的信息MLE了。。
//
//按木板的高度，从低到高，去更新线段树节点对应的木板的编号。
//
//板砖落下时，将对应区间的覆盖次数加一。
//
//最后查询的时候，如果已经是叶子结点，或者这个区间的对应的木板的编号是确定的，那么就要在对应的木板编号上加上，覆盖次数乘以区间长度的值。
//
all is for 普吉岛*******************************************************************************************
//
//就是我要好好的敲一下离散化
//
//先是更新一遍,高的模板覆盖低的模板，这样的话就变成一条木板了；
//然后再用木块覆盖上去，更新每一段的覆盖次数；
//最后查询每一块的覆盖次数*区间长度。。
//首先离散化。。
//
//想到最好要养成代码写完就能一遍过的情况，不要每次都在那里等调试。
//还有一个很重要的问题，做题的速度问题！！！
//一开始为什么会mle?过了
//传参？map?vector?re?

#include
#include
#include
#include
#include
#include
#define maxn 100010
#include
#include