随笔分类 -  数据结构基础： LCT(Link-Cut Tree)

LCT学习笔记
摘要：最近自学了一下LCT(Link-Cut-Tree)，参考了Saramanda及Yang_Zhe等众多大神的论文博客，对LCT有了一个初步的认识，LCT是一种动态树，可以处理动态问题的算法。对于树分治中的树链剖分，只能处理静态的数据或者在轻重链上的边或点的权值，对于其他动态的处理就毫无办法了。因此我们 阅读全文
posted @ 2017-10-11 20:57 Angel_Kitty 阅读(5097) 评论(0) 推荐(14) 编辑