标签 线段树 下的文章

LinkDescription给定 $n$ 个点 $i$ 到点 $i+1$ 的距离 $d[i]$，每个点有一个权值 $h[i]$。现在有 $m$ 组询问，...

LinkSol有一点意思的一道线段树题最大子段和问题在基础的dp里应该大家都有见识，但是一个带修的多组询问区间最大子段和还是不一样试着考虑一个最大子段和会...