多query的lca是倍增或者离线RMQ，估计是想让你写倍增吧。