树剖
by pzc2004 @ 2019-11-09 21:47:03
~~打表~~
by 王奕霏 @ 2019-11-09 21:47:56
但我非常想知道tarjan如何解决LCA
by 王奕霏 @ 2019-11-09 21:48:50
@[WEMS_pzc](/user/60075) **Orz Orz**
by Carlota @ 2019-11-09 21:48:59
@[王奕霏](/user/42479) https://www.luogu.org/record/26595005
by Carlota @ 2019-11-09 21:49:45
树剖啊，比倍增快多了（其实是我不会RMQ求LCA）
by liudl @ 2019-11-09 21:49:50
RMQ太神仙了
by Carlota @ 2019-11-09 21:50:41
@[FLK丿jn](/user/123993) 巨！！
by 王奕霏 @ 2019-11-09 21:52:57
RMQ太神仙了，除了遇到毒瘤出题人，否则用不了这玩意
by 密期望 @ 2019-11-09 21:53:18
难以理解为什么LCA会和区间最大值有关系。。。
by Carlota @ 2019-11-09 21:55:20