我觉得出题人愿意应该是让你用 Tarjan LCA 离线做，这样就可以去掉 $\log$。