$\mathfrak{mrclr}$

摘要： 传送门 不得不说，NOI Online的质量确实不错，有一定的思维难度，而且比较新颖。 怎么说呢，这题我差点就搞出来了。 这题刚开始我一点思路都没有，后来经过大量的手模后发现了一些规律，知道这个规律后，题目的一大半就解决了。 记在前$i$个数中，比$a_i$大的数的个数为$b_i$，那么每一轮冒泡排 阅读全文