2022年8月21日
LCT（Link-Cut Tree） 总结（概念篇）
摘要： 作业部落的观看体验好像更好一些（那也是我的号）…… ~~先膜一波HlashHu巨佬~~ ##概念与基本性质 首先我们得知道链剖分的意义，将一棵树剖成若干条链，以此来优化链上操作的时间复杂度。 链剖分主要有重链剖分，实链剖分以及长链剖分。 其中重链剖分与实链剖分比较常用，我们平时用的树剖就是重链剖分。 阅读全文
posted @ 2022-08-21 13:20 JR_ytxy 阅读(88) 评论(0) 推荐(0)