2019年7月10日
LCA模板（数剖实现）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3379 题意：LCA模板题。 思路：今天开始学树剖，先拿lca练练。树剖解lca，两次dfs复杂度均为O(n)，每次查询为logn，因此总复杂度为：O(2*n+m*logn)。 代码： 阅读全文
posted @ 2019-07-10 22:27 Frank__Chen 阅读(256) 评论(0) 推荐(0)