首先对所有的位置 FWT 喵，记前缀非 0 积和 0 个数喵，这样就可以 处理区间积喵～然后我们其实不需要逆 FWT喵～，我们只需要用逆 FWT 的定义求一个点的值即可喵，时间复杂度少一个 log 喵～

时间复杂度 喵～