求详细介绍 LCT 维护子树信息的博客

学术版

zhiyangfan @ 2021-11-16 16:42:06

RT 有没有知名博客,百度之后发现写的都比较简略qwq

而且我之前好像隐隐约约看过一篇博客说这个东西还能用虚树写?不知道记错了没qwq,还是说把虚边之类的记成虚树了。


by jerry3128 @ 2021-11-16 16:47:07

就是虚边吧(


by zhiyangfan @ 2021-11-16 16:47:47

@jerry3128 那我记忆混乱了qwq(


by warzone @ 2021-11-16 16:51:19

对不起,头像一样我看成学弟了(


by warzone @ 2021-11-16 16:51:51

不过应该是虚子树吧


by hrgd @ 2021-11-16 16:52:32

哈哈哈


by jerry3128 @ 2021-11-16 16:52:56

应该说的是实链向虚儿子转移的边称为“虚边”吧(


by hrgd @ 2021-11-16 16:53:25

怎么还有人靠前学LCT的啊?众所周知LCT是十级内容吧


by zhiyangfan @ 2021-11-16 16:53:51

@wangrx QAQ我在洛谷光见到的就有三四个撞头像的了(


by zhiyangfan @ 2021-11-16 16:54:15

我记得之前是在洛谷见过一篇博客的,但现在找不到了


by jerry3128 @ 2021-11-16 16:54:24

LCT 确实在解决许多树链上问题上会大幅度降低思维难度或者代码难度。


| 下一页