摘要：
题面传送门 我也不知道这个怎么一只根号一只log过1e5的…… 首先我们不考虑$a$这个限制。 设$F(x)$为$x$的约数和，这个可以枚举倍数$O(nlogn)$解决。 那么显然有式子$\sum\limits_{\sum\limits_{F_{gcd(i,j)}}}$ 提前枚举$gcd$就有$\s 阅读全文
摘要：
题面传送门 首先我们来找一下这个题目有什么特殊性质。 考虑最后生成的排列$A$，则这个$A$一定没有连续四个$A_i$满足$A_i>A_{i+1}>A_{i+2}>A_{i+3}$，因为序列长度只有3。换句话说，我们将这个序列将前缀max分段，段的长度不会超过$3$ 然而这个也不是充要条件。 我们发 阅读全文