#P1921. 第2题-小塔的数组操作

第2题-小塔的数组操作

题目内容

小塔有一个长度为nn的数组a1,a2....a_1,a_2....小塔想把它变成严格递减的,具体的,他可以对aa数组做如下操作:

  • 选择一个前缀,再选择一个整数x(1x106)x(1≤x≤10^6),将选择的数字都加上xx,即ai=ai+xa_i=a_i+x