2016年5月13日
【学习心得】Link-cut Tree
摘要： Link-cut Tree是一种支持改变树（森林）的形态（link和cut），同时维护树的路径上节点信息的数据结构。lct通过splay来维护每次的perferred path，说白了就是一个动态的树链剖分。splay的左右儿子分别代表preferred path上深度比它小和深度比它大的节点。 L 阅读全文
posted @ 2016-05-13 21:32 cot 阅读(294) 评论(0) 推荐(0)