保存帖子
发现
索引
热门
陶片放逐
关于
关于倍增数组反转提速
板块
学术版
楼主
JoyJoyGang
当前回复
10
已保存回复
10
发布时间
2022/4/16 20:24
上次更新
2023/10/28 03:33:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于倍增数组反转提速
JoyJoyGang
楼主
2022/4/16 20:24
在NOI2014动物园里面有一篇题解,使用了倍增数组反转,即jp[x][20]改成jp[20][x],快了将近1s,但是我又在倍增求LCA里面用了同样的方法,代码反而变慢了,这到底是什么原理呢?
2022/4/16 20:24
加载中...