2018年8月12日
【题解】SDOI2017树点涂色
摘要： LCT强强！以前总是觉得LCT非常的难懂（当然现在也是的），但实际上它真的是很厉害的一种东西。它是一种动态的链剖分结构，其实就是对于剖分出来的重链使用LCT去进行维护。cut 与 link 两个操作让我们可以构造出希望存在的链（动态更新），而 split 操作则可以提取出任意一条从 \(u\) 到 阅读全文
posted @ 2018-08-12 00:33 Twilight_Sx 阅读(247) 评论(0) 推荐(0) 编辑