BZOJ.1758.[WC2010]重建计划(分数规划 点分治 单调队列/长链剖分 线段树)
题目链接 BZOJ 洛谷 点分治 单调队列: 二分答案,然后判断是否存在一条长度在\([L,R]\)的路径满足权值和非负。可以点分治。 对于(距当前根节点)深度为\(d\)的一条路径,可以用其它子 ...
题目链接 BZOJ 洛谷 点分治 单调队列: 二分答案,然后判断是否存在一条长度在\([L,R]\)的路径满足权值和非负。可以点分治。 对于(距当前根节点)深度为\(d\)的一条路径,可以用其它子 ...
目录 HDU.5977.Garden of Eden(点分治) hihoCoder.1496.寻找最大值(高维前缀和) 北京八十中集训 12.20 例一.Triple( ...