2024年6月21日
青岛二中集训日报(D9)
摘要： 数据结构专题. CF1192B 动态修改边权,查询树直径. 方法1:首先考虑常规的树上问题,即树剖一类方法不便于处理和合并直径这一类信息,于是考虑拍成序列做(树莫队就是这种想法). 考虑任一条路径是由左右端点和LCA连成,因此考虑可以用于求LCA的欧拉序列,刚好可以用差分法把任意一条路径表示成 \[ 阅读全文
posted @ 2024-06-21 21:09 youlv 阅读(36) 评论(0) 推荐(0)