摘要：
dsu on tree跟冰茶祭有什么关系啊喂 dsu on tree的模板题 思想与解题过程 类似树链剖分的思路 先统计轻儿子的贡献，再统计重儿子的贡献，得出当前节点的答案后再减去轻儿子对答案的贡献 似乎很蠢 但是复杂度是$O(nlogn)$的，在没有修改的情况下，可以把树上莫队吊起来打 没了 代码 阅读全文
摘要：
根据狄利克雷卷积的性质，可以在低于线性时间复杂度的情况下，求积性函数前缀和 公式 $$ 求\sum_{i=1}^{n}\mu(i) $$ 因为$\mu I=\epsilon$ 所以设$h=\mu I,S_n=\sum_{i=1}^n\mu(i)$ $$ \sum_{i=1}^{n}h(i)$$ $$ 阅读全文