2019年10月3日
2019.10.02题解
摘要： T1 一般都能想到二分+取前m大正值，但是复杂度无法承受，我们发现要的是sum值，并不需要每个位置的准确值， 所以用可以nth_element把大于第m大的放右边即可。（原来nth还可以这么用）。 nth_element实现： 每次找一个base，小于base的放右边，大于的放右边 1 #inclu 阅读全文
posted @ 2019-10-03 13:47 ATHOSD 阅读(123) 评论(0) 推荐(0) 编辑