2025年8月13日
lca倍增
摘要： lca需要查询两个点的最近公共祖先，使用倍增预处理时间复杂度为O(nlogn),查询为O(logn) 点击查看代码 vector<int> dep; //记录树的深度 vector<vector<int>> up; //记录倍增下第i个数的第第2^j级个祖先 vector<vector<int>> 阅读全文
posted @ 2025-08-13 21:11 洛鸿 阅读(8) 评论(0) 推荐(0)