差分+前缀和 摘要:解题思路:初始商品库存均为0,执行完全部操作后分为2种情况:商品库存<=1//表示被0或1个区间包含商品库存>1 //表示被1个以上的区间包含因为每次…… 题解列表 2024年04月24日 0 点赞 4 评论 326 浏览 评分:7.5
代码没有按照我预想的运行,却通过了所有测试用例 摘要:预想的思路:先用差分把所有区间加上1,然后再用前缀和得到原数组,同时记录一个1的出现数量的前缀和数组preOne和0的出现次数的前缀和数组preZero,最后0的总数+不选择的区间的1的个数(因为1都…… 题解列表 2024年04月24日 0 点赞 0 评论 210 浏览 评分:0.0