警钟撅烂(3、4、5WA)
查看原帖
警钟撅烂(3、4、5WA)
46857
hmy521楼主2023/11/15 00:25

离散化后的数组b中,进行lower_bound应是

for(int i=1;i<=n;i++){
	int x=lower_bound(b+1,b+size+1,a[i])-b;
	root[i]=update(root[i-1],1,size,x);
}

而不是

for(int i=1;i<=n;i++){
	int x=lower_bound(b+1,b+n+1,a[i])-b;
	root[i]=update(root[i-1],1,size,x);
}
2023/11/15 00:25
加载中...