这道题还是相当不错的
我们考虑一个重要的条件，就是一个被子最多一个球
那么也就是说，区间的询问就是一个关于区间异或的信息
我们很快就可以发现，我们要知道每一个点的值也就是要知道每个点到前面的前缀异或和，根据异或和的性质，我们只需要用区间看作两个前缀异或和的异或，那么我们只要能够和0位组成一个前缀，就知道有没有球
也就是最小生成树