这里提供一个的做法： 题目的若干次区间加，区间减，假设最后修改总值为，大于表示最后是减少，小于表示最后是增加。 我们按输入顺序操作，中间的第个操作会达到的最大值，表示这次操作之后值小于的都变成，并且在这次操作之后，不会出现新的没有被置过的点被置。 那么在这次操作之后，被置的点的权值一直相等，我们只需要看第次操作之后的操作，被置过的点的值是多少，以及最后的是多少即可。 对于小于均为被置过的点，维护在第次操作之后的值，每次增加则加上，减少则判断当前值是否小于，小于则置。 最后统计答案，如果 则答案加上前面维护的值，否则加上。