2020年9月25日
Codeforces Round #672 (Div. 2)
摘要： 题目传送门 A. Cubes Sorting 题意: 询问逆序对个数是否不大于$ \frac{n * (n - 1)}{2} - 1 $ 最不理想的情况就是单调下降序列，此时的逆序对个数为$ \frac{n * (n - 1)}{2} $，只要不为单调下降序列就满足题意 #include <bits 阅读全文
posted @ 2020-09-25 11:06 若讷 阅读(322) 评论(0) 推荐(1) 编辑