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

目录 HDU.5977.Garden of Eden(点分治) hihoCoder.1496.寻找最大值(高维前缀和) 北京八十中集训 12.20 例一.Triple( ...