智浩的博客

题目：点击打开链接题意：给一个长度为n的数组a，取一个子区间的第k大，区间长度小于k的区间忽略。把所有子区间的第k大放入b数组（可以重复放，所以b数组要比a数组大很多，所以不是要真的去模拟），求这个b数组的第m大。思路：显然答案是数组a中的一个数。所以可以把a全放到b中然后排序，二分查找答案。这个答案可以判断一下（尺取法）：答案设为x，cnt表示区间 [ l, r ]内大于等于x的个数。当cnt&...

题目:点击打开链接题意：有很多子区间，问你子区间第二大取出来，组成数组的第k大是多少。和hdu 6231 一样。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+30;int a[maxn],b[maxn];ll n,k;ll check(int x){ ...

题目：https://nanti.jisuanke.com/t/26980#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=20005;ll a[maxn];int main(){ ios_base::sync_with_stdio(false); c...