摘要： 树上倍增： 核心： F[u][i] 表示u节点往上走2i步到达的祖先节点，F[u][0]=fa[u],F[u][i]=F[F[u][i-1]][i-1]，其他需要维护的数值也与此格式类似 【SCOI2016】幸运数字（题目）： 倍增时合并一下线性基即可 1 #include<cstdio> 2 #i 阅读全文