2023csps专题

2023CSPS 种树 —— 二分+前缀和

This way 题意:     一开始以为是水题,敲了一个二分+贪心检查的代码,20分。发现从根往某个节点x走的时候,一路走来的子树上的节点到已栽树的节点的距离会变短,那么并不能按照初始情况贪心。     于是就想着检查时候用线段树,存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走,每走一步,将当前这一步的子树区间+1,如此往复。当