2024年9月18日
题解：P8613 [蓝桥杯 2014 省 B] 小朋友排队
摘要： 一道逆序对题目。 Solution P8613 Idea 逆序对模板：P1908。 这道题不难想到的就是冒泡排序。 只要两个数不符合要求，就交换，这样一定可以做到以最少的次数完成。 但是冒泡排序的时间复杂度是 O⁡(n2)\operatorname{O}(n^2)O(n2) 的，在 n≤105n\l 阅读全文
posted @ 2024-09-18 21:35 Weslie_qwq 阅读(17) 评论(0) 推荐(0)