三金老师

分类

题解(25)

/ 注册

全部文章（共2篇）

【每日一题】K-th Number（二分 / 区间问题）

Solution题意：B的元素取对于A的每个长度大于k的子区间取第k大元素，求B的第m大元素。知识点：二分首先由于数据过大，枚举区间肯定不行，在题解中有一句话非常好：考虑把求值变成验证。求第m大元素，即判断第k大元素比m大的区间数是否>=m。想到二分，但是不会计算区间数就很尴尬，还是很佩...

每日一题二分答案思维区间问题

2020-04-22

1 830

【每日一题】华华给月月准备礼物（二分答案）

Solution二分答案模板题。先给出俺的万能二分模板： (ans为答案且注意初始化为0，其他只要改一下check函数就可以用于其他题) ll l=1,r=max,ans=0; while(l<=r){ ll mid=l+r>>1; if(check(mid)) a...

每日一题二分答案

2020-04-16

0 652