思路是维护 $20$ 棵线段树维护每一位，查询答案的时候每一位 $1$ 的个数再乘个 $2^i$。

这组数据过不了：

$\texttt{input:}$

4
10 8 7 2
20
1 3 4
1 3 4
1 2 2
2 1 4 10
1 1 3
2 1 2 4
1 1 3
2 1 3 2
1 2 4
2 3 4 8
1 1 4
2 1 2 3
2 3 4 7
1 1 3
1 3 4
1 4 4
1 2 2
2 3 3 7
2 1 1 4
1 4 4

$\texttt{answer:}$

9
9
8
15
23
27
17
12
7
7
7
7

$\texttt{my output:}$

9
9
8
15
23
29
17
12
7
7
5
7

实在是不知道哪里错了，求助/kel

代码二楼。