[省选联考 2022]填树

填树

题解

首先，我们可以想到一个比较经典的暴力做法。
不妨我们可以尝试去枚举我们所选的值的区间，然后看这些区间有多少种选法。
对于单个值，显然它的值的选法这个点的值区间去我们枚举区间的重合部分大小。
而不同的值之间又没有干预，所以它们之间是可以用乘法原理乘起来的。
但这样是不行的，我们可能会算重。也就是说，如果我们最大值与最小值的差是$K-$