1464: 二进制
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:230
解决:50
题目描述
q次询问, 每次询问区间[L, R]的所有数字的二进制下1的个数和。(1<=L<=R<=1e7, q<1e7)
输入
第一行一个q
接下来的q行,每行一个询问区间[L, R]
接下来的q行,每行一个询问区间[L, R]
输出
对于每次询问,输出结果
样例输入 复制
3
1 1
1 3
5 10
样例输出 复制
1
4
12