【分块】bzoj2957 楼房重建

http://www.cnblogs.com/wmrv587/p/3843681.html ORZ 分块大爷。思路很神奇也很清晰。 把 块内最值 和 块内有序 两种良好的性质结合起来，非常棒地解决了这个问题。 图中黑色的楼房即为每个块内的“可视序列”，显而易见，在块内它们的K（斜率）是单增的。 由于上图中第一个块的maxK比后面两个块的maxK都要大，所以后两个块对答案没有贡献，这也是显然的。这就

>>阅读原文<<