2015年10月8日
poj2482 Stars in Your Window
摘要： 此题可用线段树或静态二叉树来做。考虑用线段树：很容易想到先限定矩形横轴范围再考虑在此纵轴上矩形内物品总价值的最大值。那么枚举矩形横轴的复杂度是O（n）的，考虑如何快速获取纵轴上的最大值。我们不可能再次枚举纵轴，依次统计，这样做事多余的。考虑窗口在纵轴上的滑动，每上升到一个新的高度，在加入新元素的同时... 阅读全文
posted @ 2015-10-08 21:55 astoninfer 阅读(166) 评论(0) 推荐(0) 编辑