bzoj1758专题

树的点分治 bzoj1758【WC2010】重建计划

题目大意: 给定一颗树,找到一条路径长度大于等于L,小于等于U。 求满足条件的最大路径平均权值。 题目分析:(树的点分治) 树的点分治入门传送门 上网看了不少题解,路子大致都是:二分+树的点分治+单调队列。 恩恩,道理都懂,但是你不告诉宝宝每一步怎么做像宝宝这种蒟蒻怎么知道怎么写啊掀桌(╯‵□′)╯︵┻━┻,现在写题解的人怎么都这么懒呢QAQ 后来回去看看自己写的其他题解,也都是会的