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