2014年7月14日
[BZOJ 2957]楼房重建（THU2013集训）（线段树维护单调栈）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2957 分析： 根据题意，就是比较斜率大小 只看一段区间的话，那么这段区间能看见的楼房数量就是这段区间的单调栈的大小 那么这题就是用线段树来维护这个单调栈 len[k]表示对于区间k来说单调栈的大 阅读全文
posted @ 2014-07-14 22:43 Chellyutaha 阅读(719) 评论(0) 推荐(1) 编辑