AvisDJuruo

摘要： 枚举子集 发现自己经常记不住这个怎么写，就来写篇题解吧。 首先对于一个 \(n\) 位二进制数 \(x\)，求二进制位上都是 \(x\) 的子集的数有哪些， 比如：101的子集有100、001、000。 然后这个东西如果直接 \(2^n\) 次枚举的话，复杂度就爆炸了。 所以可以用一个很厉害的东西， 阅读全文

摘要： 欧拉序树上莫队 通过欧拉序把树上莫队转化成序列莫队。 这里的欧拉序只的是 \(dfs\) 刚遍历到的时候加入点，遍历完整颗子树的时候再加入这个点。设 \(u\) 第一次出现的位置是 \(f[u]\)，第二次出现的位置是 \(g[u]\)，那么当我要求 \(u\) 到 \(v\) 的信息时，在 \([ 阅读全文