空间一定开大点!!否则可能会WA而非RE。
题解中的差分数组是指 {ai xor ai−1},0<i≤n+1\{a_i\ xor\ {a_i-1}\},0<i\le n+1{ai xor ai−1},0<i≤n+1,其中 a0=0,an+1=0a_0=0,a_{n+1}=0a0=0,an+1=0(如果设没有亮的地方为 111)。
两点间的花费只与距离有关,而特定距离的花费可以最短路/BFS。
反正蒟蒻看题解理解了好久(