警钟撅烂
查看原帖
警钟撅烂
46857
hmy521楼主2023/11/15 00:24

离散化后的数组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:24
加载中...