摘要：
什么是 min_25 筛 min_25 筛和洲阁筛、杜教筛一样，是一种低于线性的用于求积性函数前缀和的筛法。常用 min_25 筛的时间复杂度为 \(O(\frac{n^{\frac34}}{\log n})\) ，而经过优化可以达到 \(O(n^{\frac23})\) （但是常数巨大且一般用不着 阅读全文
摘要：
题目 "点这里" 看题目。 分析 首先发现，对于$(a,b,c)$的合法三元组，$c$一定在$a$的子树内，并且$b$也是$c$的祖先。那么我们只需要考虑$b$的位置。如果$b$是$a$的子孙，那么$c$一定就是$b$的子孙，此时的贡献是$siz(b) 1$（我们以下都用$siz(u)$表示$u$的 阅读全文