2019年1月16日
bzoj4326 树链剖分 + 线段树 // 二分 lca + 树上差分
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4326 题意：N个点的树上给M条树链，问去掉一条边的权值之后所有树链长度和的最大值最小是多少。 首先想到去掉的树边一定是最长链上的树边，所以产生的思路就是寻找出一条询问里的最长链之后依次枚举上面所有的 阅读全文
posted @ 2019-01-16 15:18 Hugh_Locke 阅读(190) 评论(0) 推荐(0) 编辑