07 2022 档案
题解 P1923 【【深基9.例4】求第 k 小的数】
摘要:题目大意: 设计一个平均时间为O(n)的算法,在n(1<=n<=5000000)个无序的整数中找出第k小的数。 题目理解: 因为本题要求使用O(n)的时间,所以不能直接采用排序然后输出的方法来解题。因此采用分治方法,先任意找数组中的一个元素a,采用快速排序将数组进行一次划分,即将小于a的元素放在其左
CF1550C Manhattan Subarrays
摘要:题面 对于平面上的两点 ,我们定义它们之间的曼哈顿距离 。进一步定义由三个点构成的一组点 是坏的仅当 。 我们定义序列 是好