Soulist

摘要： 写这篇文章帮助自己回忆一下之前学习过的东西以及一些常见的反演套路吧$QWQ$ 首先简单介绍一下积性函数： $\phi,\mu,d...$这些都是积性函数 定义是：若$f(x y) = f(x) f(y) \quad (gcd(x,y)==1)$ 则$f(x)$是一个积性函数。 常见的积性函数： $\ 阅读全文

摘要： "$P3521$" 首先题目要我们求的是叶子节点的前序遍历$($逆序对数$)$最小值。 不难想到一个性质，一个点的子树内部的答案不会因为交换左右子树而改变。 所以我们可以贪心 $ $ 对于每个点的子树都弄出最优(逆序对)。 所以实际上我们要求的是： $1.$左 右的答案。 $2.$右 左的答案。 较 阅读全文