CF949B A Leapfrog in the Array

思路：

最终的时候，对于位置p，若p是奇数，则该位置的元素是(p + 1) / 2；若p是偶数，需要从p开始不断地迭代寻找上一次跳跃所处的位置(p = p + n - p / 2)，直到p是奇数为止。这个过程直观上看是log(n)的，因为每次跳跃的长度都在n / 2级别。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int main()
 {
     ll n, q, x;
     cin >> n >> q;
     while (q--)
     {
         cin >> x;
         while (!(x & )) x += n - x / ;
         cout << (x +  >> ) << endl;
     }
     return ;
 }