The third week of summer vacation

D. Difference Array（ Violence optimization ）

Violence can actually pass , As long as it is found, it will produce a lot 0, And then put 0 Just deal with it alone

Be sensitive to data range , Generally speaking, the sequence of numbers ai All are 1e9 Level , And this question is 5e5 Explain to make an article from here , Such as time complexity and maxai of