fanesemyk的博客

原创 单调栈 51Nod1102

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102单调栈介绍http://blog.csdn.net/liujian20150808/article/details/50752861题解对于每一个小块，我们都可以去求如果最终高度就是这个小块高度，左右可以延伸到多远。 普通dp可以做，复杂度虽然我不会证明但