CF1648B Integral Array 解题报告
CF1648B Integral Array
给定一个数组
a , 我们称该数组完整需要满足 :若数组a 中存在两数x,y , 使y \le x (x,y 可以是同一个数) , 则\left\lfloor\dfrac{x}{y}\right\rfloor 也必须在数组\ a 中 , 现需要判断数组\ a 是否完整 。
T \le 10^4 ,\sum n\le 10^6,\sum c\le 10^6 , 其中\ T 为数据组数 ,\ n 为\ a 的元素个数,满足a 中元素\le c 。