我们让二进制每一位对应一个字母，预处理异或和前缀和f[i]，再f[r]^f[l-1]即为答案。