T1
开始发现没有什么思路，模拟了几下发现只需要求一下(gcd)即可，然后需要特殊判掉几种情况。
T2
考场上没写出来，弄了一个假的单调性还以为它是对的然后就挂了。
一些看起来就比较假的东西还是不要写了吧。。
当时观察到(DP)式子中的(f_j+b_j)是定值，但是后来又感觉它没什么用，不过另一个式子是具有单调性，而二者是取最大值的，也就是说当一个式子大于另一个式子的时候它就没有用了，所以可以开两个堆维护，注意先判断一下堆顶是不是在范围内再更新
T3
发现异或上影响的只有后四位，于是直接修正后四位的影响即可。
T4
对于一个点来说，如果它所在的行建了那么列就不能建，于是直接二分图就完了。