模拟9

T1

开始发现没有什么思路，模拟了几下发现只需要求一下\(gcd\)即可，然后需要特殊判掉几种情况。

T2

考场上没写出来，弄了一个假的单调性还以为它是对的然后就挂了。

一些看起来就比较假的东西还是不要写了吧。。

当时观察到\(DP\)式子中的\(f_j+b_j\)是定值，但是后来又感觉它没什么用，不过另一个式子是具有单调性，而二者是取最大值的，也就是说当一个式子大于另一个式子的时候它就没有用了，所以可以开两个堆维护，注意先判断一下堆顶是不是在范围内再更新

T3

发现异或上影响的只有后四位，于是直接修正后四位的影响即可。

T4

对于一个点来说，如果它所在的行建了那么列就不能建，于是直接二分图就完了。