rt，虽然有点小题大做

记 $dp_i$ 为到达第 $i$ 棵树的最小劳累值，$a_i$ 为第 $i$ 棵树的高，则

$dp_i=\min_{j=i-k}^{i-1}(dp_j+[a_j<a_i]),1 \leq i \leq n$

然后把 $dp_j$ 扔到线段树上维护最小值，不是很懂 $[a_j<a_i]$ 该如何维护修改？