蒟蒻的不解
  • 板块灌水区
  • 楼主luozhichen
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/1/23 09:01
  • 上次更新2023/10/28 11:29:46
查看原帖
蒟蒻的不解
181845
luozhichen楼主2022/1/23 09:01

在lca模板中,有个优化一直看不懂,请问是什么意思!

for(int i = 1; i <= n; ++i){
		lg[i] = lg[i - 1] + (1 << lg[i - 1] == i);
	}

谢谢!

2022/1/23 09:01
加载中...