2018年10月6日
神奇的STL —— nth_element (查询序列第k小)
摘要： 在今天的模拟赛中，有一道题需要在$\mathcal{O}(n)$的复杂度内求出一个无序的序列的前$k$大值的和 然后我冥思苦想良久，还是想不到怎么做，最后只能$sort$水分了... 其实C++的模板库$algorithm$里，提供了一个非常好用的函数叫$nth\_element$ 调用方式为$nt 阅读全文
posted @ 2018-10-06 20:00 xunzhen 阅读(572) 评论(0) 推荐(0) 编辑