Hack input:
```
1 1
2
Q 1 1 0
```
Hack output:
```
0
```
Hack answer:
```
2
```
by SAMSHAWCRAFT @ 2023-07-11 08:06:45
在 hack 数据中序列只有一个 2，答案应该是 2，你输出了 0
by SAMSHAWCRAFT @ 2023-07-11 08:08:04
只需把 `if(l==0)std::cout<<trie.query(root[0],root[r],arr[n]^x)<<"\n";` 改成 `if(l==0)std::cout<<trie.query(0,root[r],arr[n]^x)<<"\n";` 即可
by SAMSHAWCRAFT @ 2023-07-11 08:10:44
@[SAMSHAWCRAFT](/user/496840) /bx
by shinzanmono @ 2023-07-11 14:36:18
@[SAMSHAWCRAFT](/user/496840) /bx
by y_kx_b @ 2023-08-05 10:42:54
补充：本质上是因为你在做的是一个记录前缀和的操作，所以最好在一开始插入一个 0，不然对于区间 [1,x] 可能有问题。
by yinhee @ 2023-11-24 16:51:52
@[SAMSHAWCRAFT](/user/496840) @[yinhee](/user/578590) /bx
by Enoch006 @ 2024-04-12 18:24:58