Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC14301 K-th Number

Question 将所有连续区间中第K大的数放入一个新的数组B中，求数组B中第M大的数为多少？ Solution 二分+尺取答案具有单调性，故考虑二分。看了邓老师的题解之后发现居然可以二分诶那么问题就是check函数该如何写了，这里要用到尺取法判断。我们求任意连续区间中第K大的数的数量，若数量则L...

二分尺取

2020-04-23

0 620