保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P11967 [GESP202503 八级] 割裂
楼主
_Linear
当前回复
0
已保存回复
0
发布时间
2025/6/22 19:54
上次更新
2025/6/23 19:56:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
_Linear
楼主
2025/6/22 19:54
注意删点是并列的操作,也就是这一次删点不影响下一次。
注意倍增 lca 求倍增数组和向下递归一定不能写反,否则求出的倍增数组很多都是
0
0
0
。
判断是否能删掉这个点需要判断是否在这个坏点对到他们的 lca 的链上,分两种讨论:
在第一个点到 lca 的链上面。
在第二个点到 lca 的链上面。
注意还要判断这个点不是 lca 的祖先。
2025/6/22 19:54
加载中...