摘要:
思路: 第二遍dfs时记录end[x]为在结点序列中以x为根的子树最后访问的节点,写个线段树标记下传即可。与值有关的数据注意long long 阅读全文
摘要:
思路: 树链剖分模板题 阅读全文
摘要:
思路: 声明一下,我这道题并没有AC,只得了九十分,最后一个点会超时,暂时没有找到更好的优化方案。 这道题中所求三个点x, y, z的最短路径手推一下就会发现: 令a = LCA(x, y), b = LCA(y, z), c = LCA(x, z) 则路径长度为deep[x]+deep[y]+de 阅读全文