由于牛牛非常懒,所以它直接告诉你要完成的第二个任务:
给出一个环,强制要求使用你的神力将这个环的某个区间翻转一次。
第一行一个数n第二行n个数,表示一个首尾相接的环
第一行一个数n
第二行n个数,表示一个首尾相接的环
强制翻转一个区间后的非空子段的和最大值
5 1 2 3 4 5
15
6 3 2 -1 1 -1 5
11
对于55%的数据,1 <= n <= 400对于80%的数据,1 <= n <= 5000对于100%的数据,1 <= n <= 200000 , -1e9 <= a[i] <= 1e9
对于55%的数据,1 <= n <= 400
对于80%的数据,1 <= n <= 5000