suspicious专题

D. Suspicious logarithms Codeforces Round 907 (Div. 2)

Problem - D - Codeforces 题目大意:令f(X)=log2(x)向下取整,g(x)=logf(x)x,有q次询问,求在lr区间内的所有数的g(x)之和 1<=q<=1e5;4<=l<=r<=1e18 思路:我们打个表发现,在一个2的幂的长度内,g(x)最多有两个不同值,求都是连续分布的,例如[4,7]都是2[8.15]内8是3,[9,15]内是2,这样我们可以枚举每个长