2018年10月3日
[BZOJ2957] 楼房重建 (线段树,递归)
摘要： "题目链接" Solution 经典的一道线段树题,难点在于如何合并节点. 由于题目要求直线要求不相交,则斜率均大于前面的点即为答案. 所以以斜率为权值. 考虑 线段树 每一个节点维护两个值: $Max$ 代表当前节点中的最大值. $Sum$ 代表对于任意一个节点 $i$ , 其中满足$w_j Ma 阅读全文
posted @ 2018-10-03 00:20 Kevin_naticl 阅读(176) 评论(0) 推荐(0) 编辑