最近看到了两种写法求log数组 有点不懂

第一种

log[0]=-1;
for(int i=1;i<=n;i++)
log[i]=log[i>>1]+1;

第二种

for(int i = 1; i <= n; ++i)
	  lg[i]=lg[i-1]+(1<<lg[i-1]==i);

用来优化LCA