【洛谷 P1923】 【分治】 求第k小的数
最新推荐文章于 2024-03-18 22:36:03 发布
该博客主要讲解如何使用分治策略解决洛谷P1923问题,寻找数组中的第k小元素。解题思路借鉴快速排序的思想,但避免不必要的分区操作。当左区间的右边界大于k时,说明左区间的所有元素都小于第k小的数,因此可以直接排除左区间。
摘要由CSDN通过智能技术生成