算法：搜索 一开始把树结构看成图了，结果只过了一个点，仔细一看，才能发现这确实是一个考察树的题目(n个点n-1条边)，题目中我们需要确定的就是子结点与父结点的关系。 首先，我们用up[i]表示不属于i的子树上的点的其它的所有点到i的距离和，用down[i]表示属于i的子树上的所有点到i的距离和。用sum[i]表示i的子结点的所有点的牛的数目。 down[dad]=down[i]+sum[

算法：线段树+贪心 老朋友又见面了，这次又没认出他来。。。 读完整个代码以后，发现这道题目还是比较容易理解的，想到要动态修改区间了但是没有多想。 用线段树的目的是求最小值，因为如果满足一个要求的话就看能否满足这个最小值的要求了，如果最小的都满足不了那么就无法满足这个奶牛的要求了。 tree记录值的时候需要记录两个值，一个是当前区间的最小值，一个是向下进行修改的值。 快排的目的是分出一