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

HDU 2665 Kth number (主席树)

Idea中modules mark as不显示sources/tests等(只显示excluded)问题

[poj 2104][luogu p3834]Kth Number