2016年7月15日
poj 3277 City Horizon
摘要： /* 线段树可以做 但是代码太长了 set就可以完成这件事 将2*n个点进行排序 记录好是左端点还是右端点 关键是维护当前的高度是多少 set支持插入 删除 还有查询最大值 非常好 然后依次扫描 如果是左端点 就插入高度 反之删除高度 */ #include #include #include #include #include #include #define ll long lon... 阅读全文
posted @ 2016-07-15 18:55 一入OI深似海 阅读(220) 评论(0) 推荐(0) 编辑