2019年12月22日
LCT 总结
摘要： 刚开始学lct花了一晚上研究模板，调出来就感觉不怎么难打了。 对板子的浅显理解： lct维护树形联通块，通过splay维护实链，可以把需要的路径变换到一颗splay上维护。 splay中的关系只依赖实边，一个点最多与两个实边相连，可以有不止两个儿子。也就是说，每个点的贡献由实边传递，必要时重分虚实来 阅读全文
posted @ 2019-12-22 21:43 DuanYue 阅读(246) 评论(1) 推荐(1) 编辑