关于LCA的预处理.......
  • 板块学术版
  • 楼主meihua
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/7/23 16:12
  • 上次更新2024/7/23 16:54:05
查看原帖
关于LCA的预处理.......
1030714
meihua楼主2024/7/23 16:12

不懂就问，下面这个LCA的预处理怎么推导？

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

求求qvq

2024/7/23 16:12