摘要：
bzoj2157旅游 题意： 给定有权树，支持单边权修改，路径边权取相反数，路径边权求和，路径边权求最大最小值。 题解： 用link-cut tree link-cut tree与树链剖分有些类似，都是用某种数据结构维护树链。但也有很大差异：树链剖分是依据子树节点数确定轻重边，一经确定，不能更改，所 阅读全文
摘要：
bzoj1468 Tree 题意： 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 题解： 点分治：先建树，然后分两步 1、计算当前点所在子树中符合条件的点对 2、在当前点的子树中选一个点作为根节点，递归这些根结点 如何求当前点所在子树中符合条件的点对数呢？ 先通过d 阅读全文