摘要：
成功的秘诀，在于克服自己看题解的冲动……【笑哭】。自己A掉这题还是灰常开心的~ 以及爱死 two - pointer ! two - pointer 大法是真的好哇……这个题目有上一题的经验：求第\(K\) 大 --> 二分第 \(K\) 大的值 --> 检验当前二分的值排名是第几。而这样之所以可以 阅读全文
摘要：
二分答案+++++++(｡･ω･｡) 感觉这个思路好像挺常用的：求第\(K\) 大 --> 二分第 \(K\) 大的值 --> 检验当前二分的值排名是第几。前提：排名与数值大小成单调性变化。于是对于这题我们也不例外，二分一下最后中位数的值是多少，把数组中的值 \(> K\) 的变成 \(1\)，\( 阅读全文
摘要：
二分答案 + two - pointer + 树状数组大法好ヽ(ﾟ∀ﾟ)ﾒ(ﾟ∀ﾟ)ﾉ 我们可以直接二分一个答案，然后检验 是否存在一个值大于等于这个二分的答案的，且覆盖次数大于等于 \(k\) 的区间。这个过程我们用 two- pointer 来实现，当左右指针包含的区间权值大于等于二分的答案时， 阅读全文