第二题,由于是递增,而增加的长度是(r-i+1 )* k,与l无关,那么显然,从后往前遍历看增加后是否比a[1]大即可。 对于如果a[1]也要增加,要特殊处理。之前从后往前遍历时,记录+(r-i+1 )* k后的最小值minV,然后a[1] + (r-i+1 )* k - minV,判断是否比d大即可。线性复杂度。