Loading

2021年8月4日
kauaiの水题记录——二分
摘要： 1. 中位数 第一眼看这道题，想到可以先开一个数组，每加入一个数就用$sort$​去排序，然后取中间的数，复杂度是$O(n^2logn)$，所以可以使用$vertor$，因为$vertor$​​支持在数组中随意插入一个数，所以我们只要找到这个数在哪里就行了，进而想到可以二分，然后就可以了。 这里介绍 阅读全文
posted @ 2021-08-04 20:50 Miraii 阅读(53) 评论(2) 推荐(1)