markun0

摘要： ### 题意: 给出一数组,已知一次操作可以让一个区间内的数加一或减一,求使得数组内所有元素一致的最少操作数和方案数 ### 解题思路: 1.区间的加减可以用差分来完成,那么使数组内元素一致即可以看成令差分数组内所有元素为零 2.因为一次区间操作可以让差分数组内一个元素+1,一个元素-1或是只取一个 阅读全文

摘要： ### 题意 学校在n天内每天有ai个教室可以租借,现在有m个订单,每个订单需要在第si天至第ti天租借di个教室,现在按顺序处理订单,判断能否满足所有订单,若不行,求第几个订单开始不满足 ### 解题思路: 1.要让区间减去某个值,可以构造差分数组来处理 2.求第几个订单开始不满足,满足二分解答适 阅读全文