保存帖子
发现
索引
热门
陶片放逐
关于
如果你写了失配树+倍增却 TLE 了
板块
P2375 [NOI2014] 动物园
楼主
M1rac0
当前回复
6
已保存回复
6
发布时间
2022/8/17 13:50
上次更新
2023/10/27 14:59:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你写了失配树+倍增却 TLE 了
M1rac0
楼主
2022/8/17 13:50
有一些卡常技巧:
-O2
预处理 dep&fa 用 bfs,dfs 慢(这个优化让我从 80 -> 100)
记录 maxdep,从
log2(maxdep)
开始遍历,从
log2(n)
/ 20 开始遍历会慢一些
用链式前向星而不是 vector
2022/8/17 13:50
加载中...