Kth Excluded
Posted thusloop
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Kth Excluded相关的知识,希望对你有一定的参考价值。
d[i]为 i 之前有效元素
再进行二分
#include<bits/stdc++.h>
#define int long long
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int inf=2e18+100;
const int maxn=1e5+100;
int a[maxn],d[maxn];
signed main()
{
int n,q;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>a[i];
d[i]=d[i-1]+a[i]-a[i-1]-1;
}
while(q--)
{
int x;
cin>>x;
int p=lower_bound(d+1,d+n+1,x)-d;
cout<<a[p-1]+x-d[p-1]<<"\\n";
}
}
以上是关于Kth Excluded的主要内容,如果未能解决你的问题,请参考以下文章
703. Kth Largest Element in a Stream
scss Sass文件用于存储整个代码库中使用的全局常量(KTH CSC 2017的MVK项目)。
215. Kth Largest Element in an Array