ylsoi的博客

题目大意： 这题题面好难看懂啊，看懂了就基本上会做了。给定一颗树，要求在一个子树内选择一些总花费不超过m的点，使得点数乘以子树根节点的lll最大。 思路： 这是本蒟蒻在可并堆上的第一道题目，一遍过真的好激动。。。发现其实就是要使得选的节点数量尽可能的多，所以就要尽量往花费少的子节点上面选，即选择该子树内最小花费的若干个点。由于总花费的限制是一定的，所以使得满足父节点取最大值的若干个点肯定...

题目大意： 给定一个整数序列 a1,a2,⋅⋅⋅,ana1,a2,⋅⋅⋅,ana_1,a_2,⋅⋅⋅,a_n ，求出一个递增序列 b1<b2<⋅⋅⋅<bnb1<b2<···<bnb_1 < b_2 < ··· < b_n​ ，使得序列 aiaia_i​ 和 bibib_i​ 的各项之差的绝对值之和 |a1−b1|+|a2−b2|+⋅⋅