[Link-Cut-Tree]【学习笔记】

可以按照<Utopiosphere>的调唱出来 “Link-Cut ,Time doesn’t stop .Prepare your doubts ,Eat them up”

 

参考资料:

1.popoqqq课件

2.《QTREE 解法的一些研究 》

3.http://blog.csdn.net/clove_unique/article/details/50991804

 

【理论知识】

  • Link-Cut-Tree(简称LCT)是解决动态树类问题一种数据结构
  • Preferred Child