HDU 5204 Rikka with sequence

首先有一个规律（可以通过变化方式推理出来）每一次询问的时候前面的第i个数（询问的前一个为第一个）在数列中的第一次出现的位置为 1<<(i-1)  2个a[i]之间下标的差值为1<<i

而最后我们可以得出公式num[i]=(r+1)//2-l/2 而l和r随着i的减小 每次除2

而对于每次的查询 只要想起跑三十几次 （l和r就缩减为0了） 即再前面第一次出现的位置 已经超过R的范围

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pzz;
const int mod=1e9+7;
const int maxn=1e5+100;
const int inf=1e9;
ll a[maxn];
ll n,cnt;
 vector<pzz>vec;
ll query(ll l,ll r,ll k)
{
    vec.clear();
    ll qwq=1;
    for(ll i=cnt; i>0; i--){
        vec.push_back( (pzz) { a[i] , (r+1)/2-l/2} );
        r/=2; l=(l+1)/2;
        if(r<l) break;
    }
     sort(vec.begin(),vec.end());
    for(ll i=0; i<vec.size(); i++){
        k-=vec[i].second;
        if(k<=0)
            return vec[i].first;
    }
    return 0;
}
int main()
{
    scanf("%lld",&n);
    cnt=0;
    for(ll i=0; i<n; i++)
    {
        ll tt,b,l,r,k;
        scanf("%lld",&tt);
        if(tt==1){
            scanf("%lld",&b);
            a[++cnt]=b;
        }
        else{
            scanf("%lld%lld%lld",&l,&r,&k);
            printf("%lld\n",query(l,r,k));
        }
    }
}