标签线段树下的文章

CF515E Drazil and Park

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

2020 年 11 月 10 日

CF515E Drazil and Park

LinkDescription给定 $n$ 个点 $i$ 到点 $i+1$ 的距离 $d[i]$，每个点...

2020 年 10 月 20 日

SP1716 GSS3 - Can you answer these queries III

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

2020 年 10 月 12 日