@[jzqjzq](/space/show?uid=5716)
可能需要小常数吧233
我$O(n\log^2 n)$后$O(1)$查LCA最慢都是几百MS，如果再带一个$\log$可能真要飞了
[RID](https://www.luogu.org/recordnew/show/15052656)
by hl666 @ 2019-03-07 08:09:41
看来只能写RMQ了
QwQ
by jzqjzq @ 2019-03-07 08:43:17
@[jzqjzq](/space/show?uid=5716) 能过，最慢的跑了五秒
by y2823774827y @ 2019-03-07 09:02:35
你还得乘上20的度数吧，这就不是卡常问题了
by ShawnD @ 2019-03-07 09:41:57
@[_DXC](/space/show?uid=81492) 有道理
by jzqjzq @ 2019-03-07 10:26:21
这题n方都能过
by Gary88 @ 2021-05-03 14:06:58