2024-03-23 19:44 蚌埠坦克学院 数据分析师
关注
小米春招笔试题求助
给出一个长度为n的数组$a_1, \cdots, a_n$和m表示群山的高度与可以施法次数，每次施法给出左端点L与右端点R和高度h，表示将$a_L,\cots,a_R$依次减去h。问在那一次操作后存在一个$a_i\leq0$（数据保证存在）。鼠鼠我暴力求解超时了，特来求助牛爱网的大佬。
数据范围：
$1\leq n,m \leq 10^5$
$1\leq h,a_i \leq 10^9$
$1\leq L \leq R \leq n$
数据范围：
$1\leq n,m \leq 10^5$
$1\leq h,a_i \leq 10^9$
$1\leq L \leq R \leq n$
全部评论
TheFeng
门头沟学院 Java
就离谱，我的二分+差分数组只过了73%，结果你们告诉我暴力就能过？？？？？？
感谢信垃圾桶
吉林大学 Java
Java暴力过了
dfgcx
门头沟学院 C++
暴力能过啊
相关推荐
昨天 15:24
广西师范大学 大数据开发工程师 上周偶然刷到了lls的26秋招提前批开了，主包前段时间从字节实习完，秉持着投着试试的心态，认真填写了秋招的网申，提交成功的下一秒再刷新应聘页面，已经变成流程结束好夸张！是不是被机筛了，终究是双非不配了
投递莉莉丝游戏等公司8个岗位 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:38
牛客26106072...：能去字节实习说明你的能力挺被认可的，实习中的这种累更有利于个人职场成长，试着当熬夜打游戏一样熬一熬，实习的意义就是看自己的差距和适应能力，总比等到工作时各种不适应辞职要好得多吧？投递字节跳动等公司8个岗位 点赞 评论 收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营 
点赞 评论 收藏
分享