社区讨论

进食后人(20pts,WA #4 #5)

mmondayrain
P2590[ZJOI2008] 树的统计参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mlgy2b6a
此快照首次捕获于
2026/02/11 02:38
4 周前
此快照最后确认于
2026/02/12 18:10
3 周前
查看原帖
注意查询 QMAX 是
CPP
while(top[u] != top[v])
{
  if(dep[top[u]] < dep[top[v]]) swap(u , v);
  maxx = max(maxx , query2(1 , 1 , n , dfn[u] , dfn[top[u]]));
  u = fa[top[u]];
}
而不是
CPP
while(top[u] != top[v])
{
  if(dep[u] < dep[v]) swap(u , v); //
  maxx = max(maxx , query2(1 , 1 , n , dfn[u] , dfn[top[u]]));
  u = fa[top[u]];
}

回复

共 1 条回复，欢迎继续交流。

正在加载回复...