2024年2月21日
P5344 【XR-1】逛森林 题解
摘要： 题目链接：逛森林 很早就想写写倍增优化建图，尤其是这题，奈何之前知识点没点够，本题线段树优化建图要优一些，不再赘述，没注意 \(m\) 是 \(1e6\)，挂了 \(n\) 多发才发现。后续再详细讲解倍增优化建图，这里简述本题做法。 倍增优化建图其实和线段树优化建图恰不多的思想，为倍增求 \(LCA 阅读全文
posted @ 2024-02-21 23:38 Athanasy 阅读(38) 评论(0) 推荐(0) 编辑