i f(i)
1 1
2 2
3 3
4 3
5 4
6 4
7 4
8 4
9 5
10 5
11 5
12 5
13 5
14 5
15 5
16 5
17 6
len f(i) base [l, r] 对答案的贡献
1 1 1-1
2 3 3-4
4 4 2 5-8 4 * 4
8 5 3 9-16 8 * 5
16 6 4 17-32 16 * 6
32 7 5 33-64 32 * 7
64 8 6 65-128
128 9 7 129-256
256 10 8
512 11 9
1024 12 10
2048 13 11