摘要："Luogu P3258" 题意就是对于一棵树，要求按照给出的顺序对每一个节点进行访问，记录每一个节点被经过的次数；特别地，我们认为只有从一个节点往外走才能被认为是经过一次。（最后一句话非常重要，仔细理解题意） 前置知识：树链剖分，差分。 最开始看到这道题我是打算使用树链剖分+线段树来做的。 但是我 阅读全文

摘要："Luogu P1967" 题目大意：给定一张图和q个询问，询问x节点和y节点的路径之间最小边权最大可以是多少。 可以发现对于一条边$E(x,y)$，如果x到y有另一条路径且最小边权大于$E(x,y)$，那么这条边完全可以不考虑了。 综上所述，我们可以考虑对这张图使用Kruskal构建最大生成树。 阅读全文

摘要："Luogu P3379" 题意：对于两个节点，寻找他们的最近公共祖先。 一个显而易见的解法是对于每一个节点我们都往上遍历一遍，记录下它每一个祖先，然后再从另一个节点出发，一步一步往上走，找到以前记录过第一个节点就是这两个节点的LCA 事实上在这样的数据规模下，这种解法的时间复杂度是让人无法接受的。 阅读全文