摘要：
题解 显然要记录每个点来的状态，这样会扩充出点度的平方条边，就gg了 删掉所有的点，把每个边拆成两个点，连一条边权为c 这个时候我们考虑对于原先的每个点，将所有与其相连边所需要的节点（不管是进入还是出去）建一棵虚树，然后用线段树优化建图，优化方法是枚举每个lca，然后将lca的每个子树和其他子树连一 阅读全文
摘要：
题解 把所有的数组一开始就FWT好然后再IFWT回去可以减小常数 从13s跑到0.7s…… 可以参照immortalCO的论文，感受一下毒瘤的动态动态DP 就是用数据结构维护线性递推的矩阵的乘积 由于所有轻儿子$F(z) + z^{0}$的乘积做除法太麻烦，我们用一个线段树维护每个点所有的轻儿子即可 阅读全文