摘要：
集合幂级数：$F(x)=\sum\limits_{S}f_Sx^S$ 卷积：$[x^k]F*G=\sum\limits_{i,j}{[i \oplus j = k]f_ig_j}$ FWT、IFWT 的公式不写了，随便查/cy 注意事项： 1. $O(2^nn^2)$ 可以跑 $n=20$，但是很卡 阅读全文
摘要：
一个很有用的树上离线技巧 给定一批询问 $(u,k)$，问的是一棵树上某个点 $u$ 的 $k$ 级祖先是什么。 怎么办？把所有询问离线下来，把询问 $(u,k)$ 塞进 $u$ 的一个 vector 里面，然后对整棵树进行 dfs，维护一个数组 $dis[i]$ 表示从当前节点到根的路径上，深度为 阅读全文