首页 > 求最大值

埃兰希尔

发表于 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个数，表示原先序列的展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛