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++
暴力能过啊
相关推荐
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java 
程序员小白条：建议换下项目，智能 AI 旅游推荐平台：https://github.com/luoye6/vue3_tourism_frontend
智能 AI 校园二手交易平台：https://github.com/luoye6/vue3_trade_frontend
GPT 智能图书馆：https://github.com/luoye6/Vue_BookManageSystem
选项目要选自己能掌握的，然后最好能自己拓展的，分布式这种尽量别去写，不然你只能背八股文了，另外实习的话要多投，尤其是学历不利的情况下，多找几段实习，最好公司title大一点的 点赞 评论 收藏
分享
点赞 评论 收藏
分享