O2是个好东西

P3379 【模板】最近公共祖先(LCA)

ORZ
by AC_Automation @ 2019-02-09 12:36:28


LCA写树剖干嘛。。
by Sai0511 @ 2019-02-09 12:46:34


@[Sai_0511](/space/show?uid=114320) 树剖LCA在有些时候会比倍增快 反正我之前曾经因为LCA求得慢吃过亏,后来再也不敢随便写倍增LCA,能写rmq就写rmq。
by GKxx @ 2019-02-09 21:37:02


你是不是没剖重链。。。 我就是这样T的
by Zerosking @ 2019-02-16 11:28:18


|