减少无用状态

CF1766D

由于满足x+k=a*d[i]的最小k一定满足x+k=a*t*d[j],其中d[j]为质因子，d[i]为因子

所以可以只枚举质因子，复杂度由 \(O(\sqrt n)\) 变为 \(O(\log n)\)

CF1870E

定义好的MEX区间为满足MEX为某一个值\(k\)的最小区间。这样的区间只有 \(O(n)\) 个，所以只需要枚举这 \(O(n)\) 个区间就可以。