2018年10月16日
bzoj 2957 楼房重建 (线段树+思路）
摘要： 链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2957 思路： 用分块可以很简单的过掉，但是这道题也可以用线段树写。 分类讨论左区间最大值对右区间取值的影响，这样每次都只计算左右区间其中一个，复杂度就降成了logn. 实现代码： 阅读全文
posted @ 2018-10-16 21:31 冥想选手 阅读(139) 评论(0) 推荐(0) 编辑