平凡的小白

题解

未归档(48)

/ 注册

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

小咪买东西来自专栏

Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int...

二分二分答案

2020-09-04

4 695

K-th Number 来自专栏

专栏题意思路 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll x, f = 1; char ch; while(ch = get...

二分答案尺取法

2020-09-03

1 515

【每日一题】K-th Number 来自专栏

中文题意这个大佬博客有翻译戳我。思路：如果遍历每一个大于等于k的区间找第k大的数，复杂度不敢想，（n^2）级别。所以这时候就要用到尺取法了，专栏的办法太秀了。其实我们不在乎第m大的数以外是什么，只要知道第m大的数是什么，所以我们可以二分答案把求值变成验证，再用尺取法找到符合要求的区间数。...

二分答案尺取法

2020-04-23

2 818