题目链接:点击打开链接
思路:
问题简化一下就是, 求任意一个数后面大于等于它的数中距离它的最远距离。 因为有两个特征:“大小”, “距离”, 我们可以用线段树下标表示数的大小, 距离作为值, 就变成了求区间最大值的问题了。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include