HDU 4010 Query on the tree 动态树(link-cut-tree)入门
我是在学了splay之后做这题的。 对于树链的操作，感觉旋转一下也没什么问题。
可以归纳下需要解决的问题。
一是如何将多叉树，类似的转变成二叉来做。
二是如何高效的确定同一棵树上的两个节点的lca（也就是最近公共祖先）
我学的时候，是看这里的题解的： http://www.cnblogs.com/kuangbin/archive/2013/09
原创
2013-09-12 23:49:52 ·
1842 阅读 ·
0 评论
关注
分享
扫一扫