BZOJ.1758.[WC2010]重建计划(分数规划 点分治 单调队列/长链剖分 线段树)

题目链接 BZOJ 洛谷 点分治 单调队列： 二分答案，然后判断是否存在一条长度在\([L,R]\)的路径满足权值和非负。可以点分治。 对于（距当前根节点）深度为\(d\)的一条路径，可以用其它子 ...