关于树链剖分的一个问题
  • 板块学术版
  • 楼主LonginusMonkey
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/28 11:14
  • 上次更新2023/11/3 07:15:57
查看原帖
关于树链剖分的一个问题
326254
LonginusMonkey楼主2023/7/28 11:14

在做P1967的时候,我在两个节点向上跳的时候,比较二者深度而非top节点深度而错误

wrong ans
if(depth[left]<depth[right]) {
	swap(left, right);
}

record 1

right ans
if(depth[top[left]]<depth[top[right]]) {
	swap(left, right);
}

record 2

奇怪的,为什么比较自身深度的时候就会WA,而比较top节点则会AC?感觉思路都是一样的

2023/7/28 11:14
加载中...