如果你写了失配树+倍增却 TLE 了
查看原帖
如果你写了失配树+倍增却 TLE 了
709949
M1rac0楼主2022/8/17 13:50

有一些卡常技巧:

  1. -O2
  2. 预处理 dep&fa 用 bfs,dfs 慢(这个优化让我从 80 -> 100)
  3. 记录 maxdep,从 log2(maxdep) 开始遍历,从 log2(n) / 20 开始遍历会慢一些
  4. 用链式前向星而不是 vector
2022/8/17 13:50
加载中...