淘先锋技术网

首页 1 2 3 4 5 6 7

E:考虑相邻3个元素a,b,c他们的差分是b-a,c-b,对b进行一次操作后原数组变为a,a+c-b,c,差分变为c-b,b-a。不难发现一次操作相当于差分数组中交换相邻元素,特判收尾,检查查分数组是否相同即可。