摘要： 差分法是啥？ 我们还是结合题目来理解吧：P1083 借教室 如果浓缩一下题目的意思，如下： 有m个人，每个人要借di个教室，总共借si ti天，现在要你尽可能地满足每个人的教室需求量。 按照常规思路，我们可能会建立一个结构体变量a数组，然后把所有信息都输进去。再用一个day数组记录每天有多少个教室被 阅读全文