警钟敲炸
查看原帖
警钟敲炸
768612
Iniaugoty楼主2023/7/24 17:19

如果你用类似倍增 LCA 的写法:

for(int i=1,k=m,l=1;i<=n;i++,k=m,l=i){
	for(int j=60;j>=0;j--)
		if(k>=(1ll<<j)) k-=(1ll<<j),l=f[l][j];
	cout<<l<<" ";
}

在类似第三行的东西里面:

  • 一定要写 1ll!

  • 一定要写 1ll!一定要写 1ll!

  • 一定要写 1ll!一定要写 1ll!一定要写 1ll!

2023/7/24 17:19
加载中...