首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
求最大值
3条解析
开通博客写题解
埃兰希尔
发表于 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个数,表示原先序列的
展开全文
查看本题
查看本题讨论
相关比赛
30-哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)
进入比赛
50-哈尔滨理工大学第七届程序设计竞赛决赛(现场赛-高年级组)
进入比赛
7207-哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)(重现赛)@jxust18—信安1班—施晓莹
进入比赛
19360-HUAS基础题单9
进入比赛
26896-2021秋季算法入门班第十一章习题:线段树、树状数组
进入比赛
等你来战
查看全部
牛客小白月赛117
报名截止时间:2025-05-30 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
浙江广厦大学第八届程序设计比赛
报名截止时间:2025-06-04 20:40
牛客练习赛140
报名截止时间:2025-06-06 21:30
第二十二届宁波大学程序设计竞赛(同步赛)
报名截止时间:2025-06-08 17:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
牛客周赛 Round 95
报名截止时间:2025-06-08 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题