archer233

摘要： 原题链接 \(非常简单的一道预处理题\) \(通过小学知识我们可以知道1-1e6内的数平均因数个数为13.6\) \(所以我们通过枚举每个数的所有质因子 再通过对质因子dfs求出其所有的因子 最坏复杂度为O(n*sqrt(inf))\) \(在通过一个后缀处理掉所有的因子数\) \(通过后缀往前更新 阅读全文

摘要： 原题链接 题目大意： \(对一颗树上的节点的最近有相同因数的上司\) \(需要做到维护和修改两种操作\) \(idea：直接做即可 因为给出的数据随机 虽然在最坏情况下会达到n*k但是根据数学期望 gcd(a,b)>1在经过一系列小学计算得出期望约为O(klogn)\) \(注意：因为要迭代父亲 所 阅读全文