wuhupai

摘要： 支持区间加区间求异或。复杂度为\(O(k T \log n \log a_{i})\)，ai为值域，空间 \(O(n \log n\log a_{i})\)，常数比较小 首先是一个树套树将他转化成整体加，然后我们可以维护一个从低位到高位的01trie那么我们就可以在区间加的时候维护异或了。我们将加k 阅读全文

摘要： 算法很简单，就是每次找重心，然后dfs一遍子树，求出跨越u的路径答案，然后继续。因为每次子树大小会减少一半，所以时间是有保障的。 主要用于树上的路径的问题。这些问题与树的形态无关，只与每两个点之间的路径长度有关。只要你两个点之间路径长度都是一样的，那么答案也就一样 点分治 求是否有路径\(=k\) 阅读全文