2024年7月23日
动态树直径
摘要： 1. 改变一个点的可选状态——捉迷藏 1.1 https://www.cnblogs.com/LCat90/p/18284512。 1.2 线段树暴力合并直径左右端点。由于 dis 里面有 lca，所以考虑 rmq 求 lca，复杂度单 log。 代码： void pushup(int p) { i 阅读全文
posted @ 2024-07-23 13:16 LCat90 阅读(2) 评论(0) 推荐(0) 编辑