摘要：
我最近看到zjoi2011的一道题：http://www.zybbs.org/JudgeOnline/problem.php?id=2325之后一惊：这不是传说中的动态树吗，怎么都出到省选里了？我又看到了某神牛的博文：http://hi.baidu.com/wjbzbmr/blog/item/83f31646fd360554500ffecd.html“不过我权衡了一下，觉得树链剖分我几乎写过10多次了。。应该还是写的出来的。。”我被震撼了：真是人在北京好似坐井观天，人家都写了10遍的东西我竟然还认为OI中不会考呢！于是，我痛下决心：疯狂练习，攻克动态树。动态树除了上面的那题外，还有http:/ 阅读全文
摘要：
动态树是一种“超级数据结构”，它能够维护一个由若干有根树组成的森林，在对数的时间复杂度内支持： 1.查询一个点的父亲 2.查询一个点所在的树的根 3.修改某个节点的权 4.向从某个节点到它所在的树的根的路径上的所有的节点的权增加一个数 5.查询从某个节点到它所在的树的根的路径上的所有的节点的权的最小值 6.把一棵树从某个节点和它的父亲处断开，使其成为两棵树 7.让一棵树的根成为另一棵... 阅读全文