Hee的博客~

Hee的博客~

解题报告:51nod 1686 第K大区间 二分+尺取

题目链接: 51nod 1686第k大区间 思路: 可以发现答案范围为1~n,那么考虑二分答案。 check函数可以用尺取的方式,每当r右移,左移l使得当前序列的值小于check的值,同时加上右边全部的序列个数(n-l+1)个, 这样就可以得到序列的值大于等于check的值的序列数。 ...

2017-03-14 21:02:47

阅读数:190

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭