【分塊】bzoj2957 樓房重建

http://www.cnblogs.com/wmrv587/p/3843681.html ORZ 分塊大爺。思路很神奇也很清晰。 把 塊內最值 和 塊內有序 兩種良好的性質結合起來，非常棒地解決了這個問題。 圖中黑色的樓房即爲每個塊內的「可視序列」，顯而易見，在塊內它們的K（斜率）是單增的。 由於上圖中第一個塊的maxK比後面兩個塊的maxK都要大，所以後兩個塊對答案沒有貢獻，這也是顯然的。這就

>>阅读原文<<