真的是暴力瞎搞…
代码
#include<bits/stdc++.h>
#include<map>
using namespace std;
typedef long long ll;
const int N=1e9,M=1e7;
map<ll,int>mp;
int cnt,pos,ans[1000005][2];
int n,m;
ll c[M],a[111],x;
inline int cal(int x)
{
int l=1,r=cnt,ans;
while(l<=r){//l<r->l<=r
int mid=(l+r)>>1;
if(c[mid]<=x) l=(ans=mid)+1;
else r=mid-1;
}
return ans;
}
int main(){
a[1]=1;c[cnt=1]=1;a[2]=2;int i;pos=1;
for(i=3;(a[i-1]<=1000000000ll) || (!(i&1));i++){
if(i&1){a[i]=a[i-1]<<1;}
else{int pos=1;for(;pos<cnt && c[pos]+1==c[pos+1];pos++);a[i]=a[i-1]+c[pos]+1;}
for(int j=1;j<i;j++) c[++cnt]=a[i]-a[j];
sort(c+1,c+cnt+1);
}
for(int i=1;i<=cnt;i++) if(c[i]>1000000000) c[i]=1000000001ll;
sort(c+1,c+cnt+1);
for(;c[cnt]>1000000000ll;cnt--);
n=i-1;
for(int i=1;i<=cnt;i++) mp[c[i]]=i;
for(int i=n;i>=1;i--){
for(int u,j=1;j<i;j++){
if(u=mp[a[i]-a[j]]){
ans[u][0]=i;ans[u][1]=j;
}
}
}
scanf("%d",&m);
while(m--){
scanf("%lld",&x);
if(mp[x]){printf("%d %d\n",ans[mp[x]][0],ans[mp[x]][1]);}
else{
ll p=x-cal(x);
printf("%lld %lld\n",(ll)n+(ll)p*2,(ll)n+(ll)p*2-1);
}
}
return 0;
}