2021年4月24日
浅谈树分治相关算法
摘要： 被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 阅读全文
posted @ 2021-04-24 19:23 Point_King 阅读(118) 评论(1) 推荐(1)