查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转题目大意：给定一个长度为 $n\leq 500000$ 的序列 $a_1, a_2, \cdots, an$ ,要求对于每一个 $1 \leq r \leq n$ ,找到最小的非负整数 $f{r}$ 满足$$\forall l\in\left[1,n\right]:a_l \leq ar + f{r} - \sqrt{|r-l|}$$解法考虑$l<r,r>l$的将序列翻转后再来一次就可以了$$f_r= \max(a_l+\sqrt{r-l})-a_r(l\in[1,r])$$可以证明$f……