笔试时间:2024年03月23日历史笔试传送门:2023秋招笔试合集第一题题目:移山天帝被愚公的诚心感动,命令手下的仙人帮助移山。然而仙人的法术也是有局限性的,山势连绵起伏,法术并不能直接把山移走。每次施法,可以把一段连续区域的山头移走相同高度。现在愚公想知道什么时候会有至少一个山头高度小于等于0。给出一个长度为n的数组a1,……,an,和m表示山头的高度和可以施法的次数,每次施法还会给出左右端点L,R,和高度h,表示将aL…,aR,依次减去h。问在哪次操作之后存在一个ai≤0?(数据保证这样的时刻存在。)输入描述第一行两个数n和m,表示山头数量和施法次数。第二行n个数,分别表示第a1,…,a...