UVA 1232 - SKYLINE(线段树) UVA 1232 - SKYLINE
UVA 1232 - SKYLINE题目链接题意:按顺序建房,在一条线段上,每个房子一个高度,要求出每间房子建上去后的轮廓线思路:线段树延迟更新,一个setv作为高度的懒标记,此外还要在开一个cover表示当前结点一下是否都为同一高度代码:#include #include #include using namespace std;#define