摘要： 题目大意：给定一棵n个点的带边权的树和l,u，求长度在[l,u]之间平均权值最大的链的权值。（n<=100,000） 思路：二分答案，把树上每条边减去二分出的答案，点分治check是否有长度在[l,u]之间权值和大等0的链，每次把每棵子树按深度排序，记下各个深度到根距离最大的节点，再用单调队列统计即 阅读全文