摘要: 战绩 100+100+100+25=325 (数学不行实锤了,好多人AK T1 线性筛里,每个数都会被他最小的质因数筛到,令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数,线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为 阅读全文
posted @ 2023-07-29 09:57 Linnyx 阅读(19) 评论(1) 推荐(0) 编辑