问2021-12-30：分裂问题。 一个数n，可以分裂成一个数组[n/2, n%2, n/2]， 这？

2021-12-30：分裂问题。

一个数n，可以分裂成一个数组[n/2, n%2, n/2]，

这个数组中哪个数不是1或者0，就继续分裂下去。

比如 n = 5，一开始分裂成[2, 1, 2]，

[2, 1, 2]这个数组中不是1或者0的数，会继续分裂下去，比如两个2就继续分裂，

[2, 1, 2] -> [1, 0, 1, 1, 1, 0, 1]，

那么我们说，5最后分裂成[1, 0, 1, 1, 1, 0, 1]。

每一个数都可以这么分裂，在最终分裂的数组中，假设下标从1开始，

给定三个数n、l、r，返回n的最终分裂数组里[l,r]范围上有几个1。

n <= 2 ^ 50，n是long类型，

r - l <= 50000，l和r是int类型。

我们的课加个码:

n是long类型随意多大都行，

l和r也是long类型随意多大都行，但要保证l<=r。

来自腾讯。