2018年2月21日
【习题 8-18 UVA - 1619】Feel Good
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用单调队列求出l[i]和r[i] 分别表示i的左边最近的大于a[i]的数的位置以及i右边最近的大于a[i]的数的位置。 则l[i]+1..r[i] 1就是a[i]这个数作为最小数的最大管辖区间了。 写个前缀和就好。 然后取a[i 阅读全文
posted @ 2018-02-21 19:42 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑