没看懂倍增LCA中的预处理，有大佬讲解吗/kel
  • 板块学术版
  • 楼主Ariesy
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/27 15:46
  • 上次更新2023/11/4 05:32:33
查看原帖
没看懂倍增LCA中的预处理，有大佬讲解吗/kel
485679
Ariesy楼主2021/9/27 15:46
for(int i=1;i<=n;i++)
		lg[i]=lg[i-1]+(1<<lg[i-1]==i);//提前求好log2(i)

为什么可以这么写呀？如果写的直白一点等价于什么？球球了

2021/9/27 15:46