$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 前缀和+莫队。 先用前缀和预处理异或，于是问题变成了在$[L - 1, R]$中求两个数异或等于$k$的数对个数。 然后就离线排序，按套路维护两个指针加加减减，并维护一个桶，每一次加$x$，答案就加上$bac[x ^ k]$，并且++\(bac[x]\)，删除就减去贡献。 #include< 阅读全文