2017年3月29日
bzoj2957 -- 线段树
摘要： 考虑线段树。对于一段区间，记录它的最大斜率和只考虑区间内约束的答案。 合并时一段区间的答案就是左子区间的答案加上右子区间考虑左子区间约束之和的答案。 求一个区间约束为h的答案时，判断左子区间与h的关系。如果不大于h，答案就是右子区间约束为h的答案，否则递归左子区间。 时间复杂度O(nlog2n) 代 阅读全文
posted @ 2017-03-29 21:20 gjghfd 阅读(212) 评论(0) 推荐(1) 编辑