网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P7910
2024-10-23
P7910 [CSP-J 2021] 插入排序 题解
正解首先要注意$2$点:修改数组元素的值会影响接下来的操作.对数组进行排序不会影响接下来的操作.思路直接扫一遍数组.假设排序后$a_x$会在第$p$位上.将$p$初始化为$n$.然后就开始找$x$前后有多少个小于$a_x$的值就行了.时间复杂度:$\Theta(nq)$.注意