摘要：题目链接 https://acm.ecnu.edu.cn/contest/317/problem/F/ 题意 你需要维护一棵动态树，初始状态下仅有一个节点，编号为$1$，并支持以下操作： \(Add x y\):插入一个节点，其编号为当前存在的节点数量（包括当前新加入的节点），指定其父节点为$x$， 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5390 题意 给定一棵$n$个节点的带点权树,进行$m$次操作,每次操作属于以下两类: 修改一个节点的权值. 对给定的节点$u$,求在$u$到$1$的路径上取节点$v$,能得到的$val_u⊗val_v$ 阅读全文

摘要：题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 阅读全文

摘要：题目：http://codevs.cn/problem/4189/ 这篇博客讲的超级好：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html #include<bits/stdc++.h> using namespace std; const 阅读全文