题目:D-小红的子序列_牛客周赛 Round 147 思路： 首先进行预处理使用欧拉筛筛出范围内所有质数；逐个遍历数组元素，枚举当前数所有因子，利用「质因子配对规则」做 DP 状态转移，更新以当前元素结尾的最长合法序列长度；用哈希表记录数值最新位置，优化查询；找到全局最长长度，通过前驱数组回溯得到完