摘要： 原题链接 一道二分+差分的题目，作为学习前缀和 和 差分 的引入题目非常合适。 首先检验其单调性，如果一个申请人订单不用修改，那么其前面的申请人也不用修改，符合单调性。 接着，这道题暴力的思路就很简单，但是看到运算量（n，m高达1e6），暴力的时间复杂度为O（n*m）显然超时。 那么就是运用差分思想 阅读全文