摘要：题目链接：https://nanti.jisuanke.com/t/39272 题意：给一棵树，n个结点，树根为1，n-1条边，每个结点有一个权值。进行3种操作： 1 s t：把1和s之间的最短路径上的所有结点|t。 2 s t：把1和s之间的最短路径上的所有结点&t。 3 s t：把1和s之间的最 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3384 题意：树链剖分模板题，但是比较坑的是要注意取模，每个可能炸int的地方都要加取模。 代码如下： 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P3379 题意：LCA模板题。 思路：今天开始学树剖，先拿lca练练。树剖解lca，两次dfs复杂度均为O(n)，每次查询为logn，因此总复杂度为：O(2*n+m*logn)。 代码： 阅读全文