摘要：
ARC160B 不妨令 $x\ge y\ge z$。 发现当 $x$ 很大时，$y$ 和 $z$ 会很小。当 $x > \sqrt{n}$ 时，因为 $y, z\le \lfloor\dfrac{n}{x}\rfloor$，则 $yz$ 显然小于 $n$。 考虑以值域分界，令 $B = \lfloo 阅读全文
摘要：
ARC160A 最暴力的想法是直接将所有能表示出的排列排序，时间复杂度 $\mathcal{O}(n^2\log n)$，显然无法通过。 考虑将所有能表示出的排列按字典序依次枚举。 令 $i$ 之前的排列不变。发现当 $a_i \neq i$ 时，排列 $\dots i \dots$ 只会有 $1$ 阅读全文