随笔分类 -  差分数组

摘要:借教室 【题目描述】 在n天中每天有一个可以借出的教室数,有m个订单,每个订单从第l天到第r天要借用x个教室。问能否满足所有的订单,若不能,输出第一个不能满足的订单编号。 思路: 1.1 ≤ n,m ≤ 10^6,区间的整体修改可以用差分数组实现,每次修改的时间复杂度为O(1),查询的时间复杂度为O 阅读全文
posted @ 2018-03-02 12:36 yjk 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示