记录一些简单但一时没想出来的题。
CF1629B GCD Arrays
最终剩下的一些数一定有一个共同的质因子。操作可以看做合并质因子，所以每次把不含这个质因子的数合并到含这个质因子的数中肯定最优。
问题就变成了 $[l,r]$ 中存在某个相同质因子的数最多有几个。因为对于正奇数 $x$ 有 $\gcd(x,x+2)=1$，所以这个质因子取 $2$ 即可。
CF1632C Strange Test
因为一次或操作会使得 $a\geq b$，所以最多使用一次或操作，并且之后不会再增加 $a$。
所以在或操作前后增加 $b$ 是一样的，不妨在或操作前统一加好。
那么就可以枚举 $b$ 增加了多少，问题就变成了求最小的 $a$，满足二进制位上为 $1$ 的位置是 $b$ 的一个子集。从高位向低位贪心，能不选就不选。