摘要： 给你一些区间，让你用最少的区间数表示出这个区间。(指区间加减，且必须有包含关系) 比如说我们有区间[l,r-1]那么就是将l向r连一条边，r向l连一条边，代表以r为起点的区间可以接上[l,r-1]并花费1的代价，另一侧同理 阅读全文

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

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