2018年11月5日
【补】[LCA]倍增版LCA
摘要： 咕咕咕 blog密码差点忘了 NOIP之前坑还是要填的 之后。。肯能就退役了wwwww LCA ~~众所周知，~~ LCA有许多的求法~~（比如暴力）~~ 对于一个静态的图，我们可以用RMQ,倍增等解决 好像动态图能用LCT做？？？ 先说倍增 （来源：百度百科） 像ST表一样，用一个数组下标表示 $ 阅读全文
posted @ 2018-11-05 15:09 smallshulker 阅读(233) 评论(0) 推荐(0) 编辑