P15534 由于每次询问是不同的货物，考虑离线。 从 u→vu \rightarrow vu→v 和 v→uv \rightarrow uv→u 的答案不同，我们将询问分成两段 u→LCAu \rightarrow \text{LCA}u→LCA，LCA→v\text{LCA} \rightarrow vLCA→v。 对于 u→LCAu \rightarrow \text{LCA}u→L...