不会算数了,为什么 nlogm 跑巨慢..
#include<bits/stdc++.h>
#define r (l+k)
using namespace std;
typedef long long LL;
const int N=1e6+5;
int n,k,f[N][63];
LL a[N],m;
// inline LL Rd(){
// LL s=0,w=1;char ch=getchar();
// while (ch<'0'||ch>'9'){if(ch=='-') w=-1;ch=getchar();}
// while (ch>='0'&&ch<='9') s=(s<<1)+(s<<3)+ch-'0',ch=getchar();
// return s*w;
// }
int main(){
// n=Rd();k=Rd();m=Rd();
// for(int i=1;i<=n;i++) a[i]=Rd();
// int l=1;
// for(int i=1;i<=n;i++){
// while (r<n&&a[r+1]-a[i]<a[i]-a[l]) l++;
// f[i][0]=a[r]-a[i]>a[i]-a[l]?r:l;
// }
n=1000000,m=1e18;
int st=clock(),num=0;
for(int j=1;(1ll<<j)<=m;j++) for(int i=1;i<=n;i++) f[i][j]=f[f[i][j-1]][j-1],num++;
int ed=clock();
cerr<<ed-st<<endl<<num<<endl;
// for(int i=1;i<=n;i++){
// LL re=m,s=i;
// for(int j=log2(m);~j;j--){
// if(re>=1ll<<j) s=f[s][j],re-=(1ll<<j);
// }
// printf("%d ",s);
// }
}