shanghai 补题。

修板子：

• 加个 FWT。
• 区间线性基，可以用 CF1100F 优化到 2log。

学习一下 Product Matrix。