Skyline

1.题目描述：点击打开链接

1.题目描述：点击打开链接2.解题思路：本题要求给指定的区间覆盖上一种颜色，最后查询可以看到的颜色数量。可以考虑用线段树来模拟这一过程。这里考虑用左闭右开区间来描述，即[a,b+1)。同时，用0来表示此区间没有颜色覆盖或者是多种颜色覆盖的情况。不过由于区间的范围比较大，可以事先进行离散化处理。将区间端点取出后由小到大排序，然后把每个端点都映射为它排序后的下标。这样一来，只有n*2种不同的坐标，