警钟敲烂合订本
查看原帖
警钟敲烂合订本
912410
创世游戏科技楼主2024/8/19 16:17

调了2h,总结常见错误如下

WA on #4 可能是你的次大倍增数组设置出现问题,常见原因

  1. 在更新次大值时使用最大值没有判断是否相等,若相等则不应该更新(因为求的是严格次大值)
  2. 倍增未到0,只到了1
  3. 把跳祖先与更新的顺序弄反

TLE on #12 or #11

  1. 没开双倍空间
  2. MAXN不够

WA on #13 or #7

  1. 没开long long
  2. 最大值没用LONG_LONG_MAX
2024/8/19 16:17
加载中...