小米春招笔试题求助

给出一个长度为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$
全部评论
就离谱,我的二分+差分数组只过了73%,结果你们告诉我暴力就能过??????
点赞 回复 分享
发布于 2024-03-23 21:20 北京
Java暴力过了
点赞 回复 分享
发布于 2024-03-23 19:49 湖南
暴力能过啊
点赞 回复 分享
发布于 2024-03-23 19:46 天津

相关推荐

06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务