@ComeIntoPower QAQ

@ComeIntoPower

又写了一篇，请审核

https://khong-biet.blog.luogu.org/methods-of-GetApproxNumber

@Himself65 管理员竟沦落到兜售零食，究竟是人性的扭曲，还是道德的沦丧，手动滑稽。

后排卖各种小零食啦！！^_^

@tiger2005 https://www.luogu.org/blog/tiger2005/brainfuck-yang-xie

感谢投稿，已经进入候选队列

@Heraclitus_ https://www.luogu.org/blog/TheDawn/qian-xi-lca

感谢投稿，已经进入候选队列

@chen_zhe https://www.luogu.org/blog/chen-zhe/google-app-inventor-di-bi-sai-di-yi-suo-shi-qing

感谢投稿，已经进入候选队列

@khong https://khong-biet.blog.luogu.org/methods-of-GetApproxNumber

感谢投稿，已经进入候选队列

@田字格 https://www.luogu.org/blog/frank99abc/qian-tan-suan-fa-zha-zhao-di-k-xiao

感谢投稿，（上次没仔细看）有以下问题：

对一个数列去重$O(n)$，只能借助基数排序，这样的话前K大也能轻易实现了。所以前面3个算法区别就在去重怎么去，这其实毫无意义。本篇文章的重点在前K大怎么求，所以可以删去去重部分（大部分前K大问题都不用去重）

有了set不就能实现$O(nlogK)$了吗，为啥还需要$O(n^2)$?

STL中的nth_element,通过阅读本地的源码发现他实际上是按[l,r,mid]中取中位数划分，如果层数过多就换堆，并没有使用随机化（您也可以在您电脑上看看）。

非随机化线性算法在这里 https://en.wikipedia.org/wiki/Median_of_medians

还有一些小问题：文中有一个10<sup>8</sup>，测试应该使用1e7级别的大数据并测试多组（就像前面某个ZKW线段树那样）

本次审稿截止：2018-8-9 21:49

f***********************c

有没有人发现luogu日报成了高级数据结构&算法的聚集地了。。。

@AThousandMoon 我的不是QAQ

@AThousandMoon 这不是当然的吗，学术好（

@ComeIntoPower 我又来了（已改进）