摘要： 首先我们观察加操作和乘操作会对区间产生那些影响。加操作只会平移区间，而乘操作既能移动区间还能放大区间。因此我们不难想到，如果m>1的话乘操作是log级别的，一方面是因为区间的大小不能超过s-r，另一方面区间的最大值不能超过r，这两方面都能决定乘操作的个数是log级别的，因此一种可行的思路就是枚举乘操作的次数，然后再看怎么安排加操作。 同时我们还能发现，这些操作不会改变区间内数的顺序，因此只要最小值和最大值都在s到r之间就可以，并且如果我们固定了乘操作的次数，相当于固定了最终区间的宽度，这样根据最小值就能推出最大值，因此我们可以只约束最小值在某个范围内，就能使得最小值和最大值都在s到r之间 阅读全文