青竹qingzhu

二分

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 优先队列(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10) 题解(7)

/ 注册

全部文章 / 二分（共1篇）

K-th Number 二分

题目链接题意 n个元素的数组A，从A数组中所有长度大于等于k的区间中取出第k大放入B数组中，求B数组的第m大。思路这题正常想很难搞，看了题解才懂。mark一下。考虑二分的做法，问题是求B数组第m大的是谁，假设为ans，考虑一个值x，求B数组里大于等于x的值是否大于m个，这个问题具有单调性...

2020-07-13

0 462