提出 #61673267

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
namespace Le0{
#define ll long long
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
#define db double
#define _int __int128
#define vi vector<int>
#define tii tuple<int,int,int>
const int N=2e4+5,inf=0x3f3f3f3f;
const ll lnf=1e18;
ll n;
int m,A,B,li;
pair<ll,ll> q[N];
struct mat{
    bool a[22][22];
    mat(){memset(a,0,sizeof(a));}
    void I(){for(int i=0;i<22;i++) a[i][i]=1;}
    bool* operator[](int x){return a[x];}
}f[41],g[41];
int v[41][22],v2[41][22];
mat operator*(mat a,mat b){
    mat c;
    for(int i=0;i<22;i++){
        for(int j=0;j<22;j++){
            for(int k=0;k<22;k++){
                if(a[i][k]&b[k][j]) {c[i][j]=1;break;}
            }
        }
    }
    return c;
}
int gt(int rs,int *z){
    int as=0;
    for(int i=0;i<22;i++){
        int a=(rs&z[i]);
        as+=((a>0?1:0)<<i);
    }
    return as;
}
void sv(){
    cin>>n>>m>>A>>B;
    li=__lg(n);
    for(int i=1;i<=B;i++){
        f[0][i][i-1]=1,g[0][i][i-1]=1;
        if(i<=B-A+1) f[0][i][B]=1;
    }
    for(int j=1;j<=li;j++) f[j]=f[j-1]*f[j-1],g[j]=g[j-1]*g[j-1];
    for(int i=0;i<=li;i++){
        for(int j=0;j<22;j++){
            for(int k=0;k<22;k++){
                v[i][j]+=(f[i][k][j]<<k);
                v2[i][j]+=(g[i][k][j]<<k);
            }
        }
    }
    int rs=(1<<B);
    for(int i=1;i<=m;i++){
        cin>>q[i].fi>>q[i].se;
    }
    sort(q+1,q+1+m);
    ll mn=q[1].fi,mx=1,las=1;
    for(int i=1;i<=m;i++){
        mx=max(mx,q[i].se);
        if(i==m||q[i+1].fi>mx){
            auto [l,r]=q[i];
            ll len=mn-las-1;
            if(len!=-1){
                for(int j=li;j>=0;j--){
                    if(len>>j&1) rs=gt(rs,v[j]);
                }
            }
            len=mx-mn+1;
            for(int j=li;j>=0;j--){
                if(len>>j&1) rs=gt(rs,v2[j]);
            }
            mn=q[i+1].fi;las=mx;
        }
    }
    if(mx<n){
        ll len=n-mx;
        for(int j=li;j>=0;j--){
            if(len>>j&1) rs=gt(rs,v[j]);
        }
    }
    cout<<((rs>>B&1)?"Yes\n":"No\n");
}
int main(){
    // int _T;cin>>_T;
    // while(_T--){
        sv();
    // }
    return 0;
}
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    return Le0::main();
}

提出情報

コンパイルエラー

Main.cpp: In function ‘void Le0::sv()’:
Main.cpp:69:18: warning: structured binding declaration set but not used [-Wunused-but-set-variable]
   69 |             auto [l,r]=q[i];
      |                  ^~~~~

ジャッジ結果