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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务