2016年12月12日
BZOJ1657 [Usaco2006 Mar]Mooo 奶牛的歌声
摘要： 题目大意：n个数，每个数的权值会传给它左右严格大于它的第一个数，求每个数被传到的权值总和。 题解： 方法一：如果对于某个数，它左右的最大值都≤它自己，那么它左边就不用传；否则就要传给最接近它的大于它的数。由于需要询问最大值，可用RMQ预处理一波，然后二分地查找：若区间内最大值≤那个“它”，该区间就没 阅读全文
posted @ 2016-12-12 12:57 Blue233333 阅读(315) 评论(0) 推荐(0)