蒟蒻_william555

摘要： T1 考虑从前往后一个一个填，如果要求 $a_1 \sim a_n$ 是一个排列 ，那么这题就很简单了：填 $a_i$ 的时候，我们根本不关心 $a_1 \sim a_{i-1}$ 分别是多少，我们只需要关心 $a_i$ 是前 $i$ 个中第几大的，然后就可以直接 $O(n)$ 算。但是 $a_1\ 阅读全文