首页 > 求最大值
头像 埃兰希尔
发表于 2020-08-04 16:03:45
更好的阅读体验 简述概念和应用   所谓的差分,其实就是后一项与前一项的差,对于第一项而言, 。设数组 ,那么差分数组 ,即 ,那么,   差分在线段树和树状数组上应用很广泛。关于树状数组的差分可以用来解决“区间修改,单点查询”的问题,在我上一篇博客讲树状数组入门时有分析,题目是P336 展开全文
头像 灵梦·归希
发表于 2022-03-14 16:57:03
题号:NC14402 链接:https://ac.nowcoder.com/acm/problem/14402 来源:牛客网 题目描述 给出一个序列,你的任务是求每次操作之后序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值。 操作次数有Q次,每次操作需要将位 展开全文
头像 MichaelYoung
发表于 2019-09-27 22:03:33
题目描述给出一个序列,你的任务是求每次操作之后序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值。操作次数有Q次,每次操作需要将位子p处的数字变成y.输入描述:本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。然后接下来一行输入n个数,表示原先序列的 展开全文