2025年1月8日
动态树（link cut tree)
摘要： 由于机房不开其他网站只能在cnblogs上重发一遍了…… 更好的阅读体验 虽然基于 Splay，但是并没有 Splay 难调。 LCT 简介 LCT 是一种解决动态树问题的算法，就是在树链剖分的基础上可以断开或连接边（当然保证还是一棵树）。 那么对于这种问题，自然就不能用重链剖分来解决，这时便需要一 阅读全文
posted @ 2025-01-08 13:23 lfyszy 阅读(79) 评论(0) 推荐(0)