保存帖子
发现
索引
热门
陶片放逐
关于
警钟敲烂合订本
板块
P4180 [BJWC2010] 严格次小生成树
楼主
创世游戏科技
当前回复
1
已保存回复
1
发布时间
2024/8/19 16:17
上次更新
2024/8/19 18:49:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警钟敲烂合订本
创世游戏科技
楼主
2024/8/19 16:17
调了2h,总结常见错误如下
WA on #4 可能是你的次大倍增数组设置出现问题,常见原因
在更新次大值时使用最大值没有判断是否相等,若相等则不应该更新(因为求的是严格次大值)
倍增未到0,只到了1
把跳祖先与更新的顺序弄反
TLE on #12 or #11
没开双倍空间
MAXN不够
WA on #13 or #7
没开long long
最大值没用LONG_LONG_MAX
2024/8/19 16:17
加载中...