质因数分组 摘要:### 思路 考虑到 $a_i$ 很小,所以首先预处理出1 ~ 1000000 所有素数,然后对于每个素数枚举其倍数,算出每个数的质因子,这里时间和空间复杂度大概是 O(loglogn) 然后…… 题解列表 2023年04月15日 0 点赞 0 评论 938 浏览 评分:6.8
3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配 摘要:解题思路:mmax存储结果左端点,mmin存储结果右端点,r存储当前数字左端点,l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始(题目要求)求它的因子j,…… 题解列表 2025年03月30日 0 点赞 0 评论 45 浏览 评分:0.0