D1T1普罗霍洛夫卡考虑扫描线，那么问题就变成了区间\(+1\)，区间历史异或和问题。我们先单独考虑一个数的情况，如果在\(j\)时刻，\(b_i\)增加了\(1\)，发现对于后面的所有询问时刻\(j'\)，如果\(j\)和\(j'\)的奇偶性相同，那么就会产生\(b_i\oplus(b_i+1)\)的贡献。而由于初始