hdoj5289【RMQ+二分】【未完待续】

思路：
对当前值查找最近满足位置；
利用RMQ求出区间最大最小值，再枚举右端点，二分区间找到满足要求的最大区间累加

posted @ 2016-09-12 22:23  see_you_later  阅读(96)  评论(0)  编辑  收藏  举报