随笔分类 -  动态树

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 动态树
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意：加边，删边，查询到根的距离。 阅读全文
posted @ 2017-09-04 20:15 zxycoder 阅读(144) 评论(0) 推荐(0)
HDU 4010 Query on The Trees (动态树)
摘要：题目链接：https://vjudge.net/problem/HDU-4010 题意：(切割，合并子树，路径上所有点的点权增加一个值，查询路径上点权最大值) 解法：LCT动态树，学习地址：http://blog.csdn.net/jeremygjy/article/details/51078087 阅读全文
posted @ 2017-09-04 19:38 zxycoder 阅读(123) 评论(0) 推荐(0)