Round955 ABCD

A

• 问是否有两队分数变化没有交集的情况，只需看起点大的那队右端点有没有落在另一队的区间之外即可。

B

• 我们可以通过取余在O(1)的时间内找到x之后第一个能够整除y的数，易知x的缩小过程是log级的，当x缩到小于y时，我们发现此时x的变化是周期性的，就可以O(1)出答案了。

C

• 史题，不想解释，从前到后贪心二分就行了，一开始还搞了分讨，一点必要都没。。。

D

• 预处理二维前缀和，之后算出每个子矩阵对弥补两者差的贡献（因为可以减高度，所以可以默认所有子矩阵的贡献都是正的，也就是都取绝对值），利用裴蜀定理，可以知道这些所有贡献的gcd就是一个最小单元，只要两者差是这个单元的整数倍，就可以正好补齐。