2024年11月21日
LCT 学习笔记
摘要： 前言 树链剖分中的实链剖分。前面已经讲过重链剖分和长链剖分了，实链剖分也早学了，来补上blog。 Link-Cut Tree LCT，全名 Link-Cut Tree，是一个非常强大的维护两点之间的路径信息的数据结构，相比于重链剖分只能维护静态的一棵树，实链剖分可以维护动态的森林，且复杂度并没有什么 阅读全文
posted @ 2024-11-21 21:32 wmtl_lofty 阅读(65) 评论(0) 推荐(0)