摘要：
题目大意：给你一棵n个点的树，树边上有边权，对于每一个点，你要求出经过该点的所有的路径中，路径异或和最大的值。 数据范围：$n≤10^5$，边权$≤10^9$。 我们考虑枚举每一条路径，显然这个是会T的，于是我们用点分治来实现这个过程。 对于一棵以$x$为根的子树，假设它有$k$个儿子，编号$v1. 阅读全文
摘要：
题目大意：给你$m$棵由$n$个点构成的全等的树$A$。这$m$棵树之间有$m-1$条边相连，组成了一棵大树。 有$q$组询问，每次询问这棵大树上两点之间的距离。 $n,m,q≤10^5$ 这是一道小视野双倍经验题 这一题有一种显然的虚树做法，这种做法我之前打过了，这次换一种做法。 如果询问所在两点 阅读全文