A
一条蛇，有 \(K(K\le 6)\) 个格子，格子必须连续且不能重叠。
在 \(n\times m(n,m\le 3000)\) 的矩阵中放置，有一些格子是不能放的，问方案数。
B
一棵树 \((n\le 50000)\).
每次询问 \([l1,r1],[l2,r2]\) 在 \(rt\) 为根下两两 lca 的异或和。
先处理换根的问题，发现 \(lca_{rt}(u,v)=lca_1(u,rt)\otimes lca_1(v,rt) \otimes lca_1(u,v)\).
这是因为三个之间总有两个相同，消掉即可。