摘要：
题意 给一个整数$n$， 求有多少排列$P$满足对于任意$i\in [0, 2n - 1]$满足$n2 \leq i2 +P_i^2\leq (2n)^2$， 答案对一个数取模。 \(n \leq 250\) 题解 orz QiuQiu 考虑先处理出每个位置的上下界。 设$L_i = \lceil\ 阅读全文
摘要：
题意 一个长度为$n$的排列数组， 每个位置有上限的限制， 求所有合法的排列的逆序数的和。 \(n \leq 10^5\) 题解 经典套路是先计数一下序列的个数然后考虑每一对数对答案的贡献。 考虑从大往小填数， 记$b_i$表示$a_i \ge i$的位置个数， 那么合法的排列个数为： \[ cnt 阅读全文