答案只会有3种情况， 一.在同一个数上作除2，乘2。 二.在相邻的数作除2，乘2。 三.在不相邻的数上作除2，乘2。 第1，2 种情况可以在O(n)的时间复杂度内解决，只需要计算变化量。 第3种情况对每个数的乘2和除2的变化量分别存到vector p1, p2中并排序，对每p1的的变化量在p2中从小到大找第一个不相邻的位置来更新，p1的每个数最多会在p2中找3个位置，所以复杂度也是O(n)。 总的时间复杂度是O(nlogn) #include <bits/stdc++.h> using namespace std; using ll = long long; using pi = ...