QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#804116#1458. Binary Search Algorithmeggegg185RE 0ms0kbC++141.2kb2024-12-07 20:30:592024-12-07 20:30:59

Judging History

This is the latest submission verdict.

  • [2024-12-07 20:30:59]
  • Judged
  • Verdict: RE
  • Time: 0ms
  • Memory: 0kb
  • [2024-12-07 20:30:59]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
int n,ask[100010],res[100010],cnt = 0;
struct segT {
	int mi[200010];
	segT() {memset(mi,-1,sizeof(mi));}
	void pp(int u,int k = 1,int l = 1,int r = n) {
		if(l == r) {ask[++cnt] = u; return ;}
		int mid = (l+r)>>1; if(u <= mid) {pp(u,mid<<1,l,mid); ask[++cnt] = mi[mid<<1|1];}
		else {pp(u,mid<<1|1,mid+1,r); ask[++cnt] = mi[mid<<1];}
	}
	void modify(int u,int c,int k = 1,int l = 1,int r = n) {
		if(l == r) {mi[k] = c; return ;}
		int mid = (l+r)>>1; if(u <= mid) modify(u,c,mid<<1,l,mid);
		else modify(u,c,mid<<1|1,mid+1,r);
		if(mi[mid<<1|1] == -1) {mi[k] = mi[mid<<1]; return ;}
		if(mi[mid<<1] == -1) {mi[k] = mi[mid<<1|1]; return ;}
		if(res[mi[mid<<1]] < res[mi[mid<<1|1]]) mi[k] = mi[mid<<1];
		else mi[k] = mi[mid<<1|1];
	}
}tt;
char s[10];
int main() {
	//cin.tie(0)->sync_with_stdio(false);
	scanf("%d",&n); for(int i = 1; i <= 2*n; i++) {
		int x; scanf("%s%d",s+1,x);
		cnt = 0; tt.pp(x); sort(ask+1,ask+1+cnt); cnt = unique(ask+1,ask+1+cnt)-ask-1;
		cout << cnt << ' '; for(int i = 1; i <= cnt; i++) cout << ask[i] << ' '; cout << endl;
		for(int i = 1; i <= cnt; i++) scanf("%d",&res[ask[i]]);
		tt.modify(x,(s[1]=='a')?x:(-1)); cout << tt.mi[1] << endl;
	}
	return 0;
}

详细

Test #1:

score: 0
Runtime Error

input:

3
add 1

output:


result: