2018年8月12日
SKYLINE UVALive - 4108
摘要： 我一开始没有想到用线段树，是我学得太僵了... 我们要记录每段的最大高度，而且要组织成区间信息，这要用到线段树 怎么用呢？ 线段树维护区间最大值；对于每个线段，先二分至其包含区间，如果最大值>=ｈ，就能把这个区间赋值 优化：如果最小值<=ｈ，即可返回 这道题算是一个线段树的小魔改吧... 我们发现： 阅读全文
posted @ 2018-08-12 20:45 mgnfcnt 阅读(109) 评论(0) 推荐(0) 编辑