传送门 分析 一个有趣的性质题 首先非叶子节点的值没有意义,他的节点的值由子节点继承来 然后假设可操作次数为 c n t cnt cnt,那么,深度小于 c n t cnt cnt的叶子节点的值是都可以取到的,如果最大的叶子结点的值的深度小于等于 c n t cnt cnt,那么答案就是 c n t cnt cnt 如果最大的叶子结点的值的深度大于 c n t cnt cnt,因为没有这么多操
容易想到分解因数。 对于一个数 p p p 的因数个数,假设它可以被分解质因数成 a 1 i 1 a 2 i 2 a 3 i 3 ⋯ a k c k a_1^{i_1} a_2^{i_2} a_3^{i_3}\cdots a_k^{c_k} a1i1a2i2a3i3⋯akck 的形式,则其因数个数为 ( i 1 + 1 ) ( i 2 + 1 ) ( i 3 + 1 )
This way 题意: 一开始以为是水题,敲了一个二分+贪心检查的代码,20分。发现从根往某个节点x走的时候,一路走来的子树上的节点到已栽树的节点的距离会变短,那么并不能按照初始情况贪心。 于是就想着检查时候用线段树,存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走,每走一步,将当前这一步的子树区间+1,如此往复。当
This way 题意: 一开始以为是水题,敲了一个二分+贪心检查的代码,20分。发现从根往某个节点x走的时候,一路走来的子树上的节点到已栽树的节点的距离会变短,那么并不能按照初始情况贪心。 于是就想着检查时候用线段树,存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走,每走一步,将当前这一步的子树区间+1,如此往复。当