CF1638A Reverse
题意简述给你一个序列 $p_1,p_2,\dots,p_n$ ,保证序列中的数字不重复且为 $1$ ~ $n$ 。你可以选择反转序列中的一个区间(当然也可以不反转),求操作后字典序最小的序列。题目传送门思路首先我们可以检查该序列是否有序,有序(即 $p_i=i$)时则已经为字典序最小,则不用反转。在
$$(f*g)(n) = \sum_{xy=n}f(x)g(x)$$ $$\Rightarrow\sum_{d \mid n}f(d)g(\frac{n}{d})$$