@codesonic 额，您应该写过树上莫队吧。。。？转成括号序后，可能这个区间根本就不会包含lca，所以要特判lca。糖果公园给份代码吧