hihocoder 1483 区间价值
题目链接分析:
肯定不能暴力找。(这不是废话嘛。。)
稍微思考一下,我们可以发现区间的单调性。当区间宽度变长时,所谓的区间的价值一定会增大。
于是我们先二分答案,然后可以利用区间的单调性判断答案是否可行。
用Two pointers固定左端点,检查一段区间的价值是否大于二分值。假设[L, R]这个区间的价值大于了二分的答案,那么[L, R + 1]……以后的区间都能够满足要求。这样能够在线性
原创
2017-04-03 20:14:50 ·
489 阅读 ·
0 评论