E:考虑相邻3个元素a,b,c他们的差分是b-a,c-b,对b进行一次操作后原数组变为a,a+c-b,c,差分变为c-b,b-a。不难发现一次操作相当于差分数组中交换相邻元素,特判收尾,检查查分数组是否相同即可。
Codeforces Global Round 1
最新推荐文章于 2024-06-11 19:55:21 发布
E:考虑相邻3个元素a,b,c他们的差分是b-a,c-b,对b进行一次操作后原数组变为a,a+c-b,c,差分变为c-b,b-a。不难发现一次操作相当于差分数组中交换相邻元素,特判收尾,检查查分数组是否相同即可。