假设转移方程为

$f_i=\max_{j=i-k}^{i-1}\{g_j+\sum v-(i-j)d\}$

（和第二篇题解差不多）

那么请注意：

• 假设离散化数组是 $H$，线段树查询的区间左端点应当是 lower_bound(H,...,H[i]-k)-H
• $f_i$ 更新的位置是 $i+1$
• 多测要清空