log2

一句话理解

查询要取 log2(长度)。

为什么要学

lg[i]=lg[i/2]+1。

讲解

预处理 lg 数组，不要每次 log() 浮点。

例子

int k = lg[r - l + 1];

长度的对数。

常见错误

• 用浮点 log 精度。
• lg[1] 没设 0。