2023.08.30-第二题-频率搬移值分配

1000ms

Difficulty: 5

算法标签>

DFS

No testdata at current.

思路: DFS

建立一个满二叉树，从下往上建树，每个节点存储当前最大值和最小值，叶子结点最大值和最小值一样，没个节点只需要考虑自己的左孩子和右孩子。由两个孩子来更新自身的最大值和最小值。从下往上建树后从上向下DFS，每层携带一个参数表示所有父亲的值的和。

C++

#include <bits/stdc++.h>

In following contests: