RyanLi 的博客

差分、前缀和注意到一个数至多被排序一次，如果 $a_i \neq i$ 那么 $a_i$ 就需要被排序，令 $p_i$ 表示 $i$ 在数组 $a$ 中的...

前缀和容易得到暴力做法：从 $1$ 到 $n$ 枚举 $i$，每次判断 $i$ 是不是区间 $[i,n]$ 的最小值。如果是，令 $i \leftarro...

30 分解法$a, c \le 10$ 的部分分。已知 $b = \left \lfloor \dfrac{a}{n} \right \rfloor$，$...