2019年1月16日
GCD Counting - codeforce
摘要： 题解 $a_i \leq 2 10^5$，所以每个$a$的质因数个数少于19个。保存每个结点的质因数，然后暴力更新每个结点的$maxCnt(u,p_i)$。并且同时记录答案。 $maxCnt(u, p_i):=$结点$u$的质因数$p_i$在以$u​$为根的子树中最长的路径（以根为起点的到某点的路径 阅读全文
posted @ 2019-01-16 14:04 天之道，利而不害 阅读(192) 评论(0) 推荐(0) 编辑