摘要：
挺厉害的一道大数据结构题. 由于 LCT 是维护树的形态的，所以说不支持翻转操作. 而在维护序列时 splay 是支持区间翻转的. 所以，我们对于 LCT 中每一个重链都维护一个 splay（这个不同于 LCT 中的 splay) 由于重链是一个序列，所以是支持序列的区间翻转的. 那么我们的翻转，链 阅读全文
摘要：
朴素的DP：$f[i][j]$ 表示选了 $i$ 个数，异或值为 $j$ 的方案数. 转移：$f[i][j]=\sum_{i=1}^{m}f[i-1][k]\times isprime[p]$（$p$ 异或 $k$ 等于 $j$) 如果 $n$ 比较小的话可以直接进行 FWT 优化 DP. 然而，这 阅读全文