UVALive 6531 Go up the ultras 单调栈+RMQ
题目链接:点击打开链接题意:给定n座山下面n个数字表示n座山的高度若这座山u合法,则要满足:1、若u的左边存在比u高的山,设v是u左边距离u最近的且严格比u高的山,在[v,u]之间至少有一座山x,使得x和u的高度差>=150002、右边也同理。同时满足1、2的情况则算合法。问:输出所有合法的山。思路:求距离某个点最近的山就是维护一个单调栈,然后给
原创
2014-10-30 00:05:01 ·
1819 阅读 ·
0 评论