Turtle and an Infinite Sequence

题目链接

思路

不知道为什么会有找规律这种nt题型。
首先每一秒都会发生a_i=a_i-1|a_i|a_i+1 ​ ，如果我们多写几步：再a_i为两秒时

a_i=a_i-2|a_i-1|a_i|a_i-1|a_i|a_i+1|a_i|a_i+1|a_i+2

那也就是说，a_n=a_n-m|…|a_n+m

所以只要求这一段的或运算和就行了，至于快速或运算的模版直接背下。

模板

while(r > l){
    l |= (l + 1);
}

代码

#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n,m;cin >> n >> m;
    int l = max(0,n-m);
    int r = n+m;
    while(r > l){
        l |= (l + 1);
    }
    cout << l << endl;
}

int main(){
    int T;cin >> T;
    while(T--){
        solve();
    }
    return 0;
}