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) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

NC14301 K-th Number

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

二分尺取

2020-04-23

0 620