摘要：
世界树<题解> 首先我们拿到这个题之后，能想到的一定是虚树，如果想不到的话，还是重新学一遍去吧 所以我们应该怎么做呢 虚树的板子不需要我再讲一遍了吧 所以对于这个题来说，怎么根据虚树上的节点来找到每一个点的集合的大小 针对这种在树上求集合大小的题，不是dp就是利用siz(子树大小)来容斥求得 然而这 阅读全文
摘要：
倍增 这是最最最常见的写法了，一个fa[N][logN]的数组直接搞定 时间复杂度也不算太高 预处理 \(O(nlogn)\) 如果你想卡的话，可以卡到 \(O(nlogh)\) h为树的深度 查询 \(O(2*logn)\) 最坏，平均 \(O(logn)\) \(code\) int dfn[N 阅读全文