表示第个店铺上一次有订单的时刻
表示第个店铺当前是否处于优先缓存中
对于每一个时刻,都要先去处理时刻前的内容:
这样就可以把中间没有订单的时刻压缩:
还要加两个判断:
更新一下:
再处理t时刻的内容:
每一个店铺最后一段时间可能都没有订单,我们还要算一下最后一段时间, ~ 之间有多长时间没有卖东西:
求得结果:
表示第个店铺上一次有订单的时刻
表示第个店铺当前是否处于优先缓存中
对于每一个时刻,都要先去处理时刻前的内容:
这样就可以把中间没有订单的时刻压缩:
还要加两个判断:
更新一下:
再处理t时刻的内容:
每一个店铺最后一段时间可能都没有订单,我们还要算一下最后一段时间, ~ 之间有多长时间没有卖东西:
求得结果: