关于倍增数组反转提速
  • 板块学术版
  • 楼主JoyJoyGang
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/4/16 20:24
  • 上次更新2023/10/28 03:33:41
查看原帖
关于倍增数组反转提速
393748
JoyJoyGang楼主2022/4/16 20:24

在NOI2014动物园里面有一篇题解,使用了倍增数组反转,即jp[x][20]改成jp[20][x],快了将近1s,但是我又在倍增求LCA里面用了同样的方法,代码反而变慢了,这到底是什么原理呢?

2022/4/16 20:24
加载中...