在lca模板中,有个优化一直看不懂,请问是什么意思!
for(int i = 1; i <= n; ++i){ lg[i] = lg[i - 1] + (1 << lg[i - 1] == i); }
谢谢!