这题可以强制在线吗
  • 板块学术版
  • 楼主var_phi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/14 15:45
  • 上次更新2024/8/14 17:26:12
查看原帖
这题可以强制在线吗
444690
var_phi楼主2024/8/14 15:45

一棵nn个节点的树,现在要对这棵树做mm次操作,每次操作如下:

1.删除树上的一条边

2.查询在节点u目前所在的连通块内,离u最远的点的距离

两点之间的距离定义为两点之间简单路径的边数

n,m≤2e5n,m\le 2e5

(正解要倒过来跑线段树合并直径)

2024/8/14 15:45
加载中...