分解约数，O(n^1.5) 摘要：原题题意转换为，对每个询问x，查询序列中是否存在两个整数a,b，使得a/b=x（特别地，当只有一个齿轮时，x可以为1）可以直接对所有结果为"YES"的x进行预处理。首先若b可被a整除，那么必有a<=b…… 题解列表 2022年07月07日 0 点赞 0 评论 435 浏览 评分：6.0
