没人觉得倍增求lca很恐怖吗?
  • 板块CF1827E Bus Routes
  • 楼主3a51_
  • 当前回复5
  • 已保存回复6
  • 发布时间2025/7/1 09:40
  • 上次更新2025/7/1 20:17:15
查看原帖
没人觉得倍增求lca很恐怖吗?
327444
3a51_楼主2025/7/1 09:40

没人觉得倍增求lca很恐怖吗?里面那个对齐dep的for循环,疯狂让x往上跳,还会在depx<depy时交换xy。而另外那个for循环,又跳x又跳y的,一看也是个狠茬子。倍增数组跟不要钱一样,让xy疯狂往上跳。

这两个for循环需要写这么多不可描述的代码,却连2.5s 5e5都过不去。也不知道这两个for循环在干嘛,越写越觉得诡异。

求卡常呜呜呜,为什么别人的倍增lca能过我的就过不去/ll

2025/7/1 09:40
加载中...