2017年6月23日
#333 Div2 Problem B Approximating a Constant Range (尺取 && RMQ || 尺取 && multiset)
摘要： 题目链接：http://codeforces.com/contest/602/problem/B 题意 ：给出一个含有 n 个数的区间，要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ，最后输出这个子区间的长度。 分析 ：我们可以根据区间的最值之差利用尺取的方法来找出答案 阅读全文
posted @ 2017-06-23 14:46 qwerity 阅读(175) 评论(0) 推荐(0) 编辑