摘要: 题面 显然是树上差分模板题啦,不知道树上差分的童鞋可以去百度一下,很简单。 然后顺带学了一下 tarjan 的 O(N+Q) 离线求LCA的算法 (准确的说难道不应该带个并查集的复杂度吗???) 算法过程具体可以看这里 这里说一下我的理解。 大概可以把所有点分成三类(对于每个dfs的状态):已经遍历 阅读全文
posted @ 2019-08-06 21:54 蒟蒻JHY 阅读(227) 评论(0) 推荐(0) 编辑