社区讨论

如果你 55 pts

YYGBC_
P3834【模板】可持久化线段树 2参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjliqk6z
此快照首次捕获于
2025/12/25 22:08
2 个月前
此快照最后确认于
2025/12/27 19:35
2 个月前
查看原帖
注意离散化时由于原数组里可能有 0，所以在缓存数组中塞一个 -1.
把
CPP
void Comp()
{
	for(int i=1;i<=N;i++) tmp[i]=a[i];
	sort(tmp+1,tmp+N+1);
	T=unique(tmp,tmp+N+1)-tmp-1; 
	for(int i=1;i<=N;i++)
		arr[i]=lower_bound(tmp+1,tmp+T+1,a[i])-tmp;
}
改成
CPP
void Comp()
{
	for(int i=1;i<=N;i++) tmp[i]=a[i];
	sort(tmp+1,tmp+N+1); tmp[0]=-1;
	T=unique(tmp,tmp+N+1)-tmp-1; 
	for(int i=1;i<=N;i++)
		arr[i]=lower_bound(tmp+1,tmp+T+1,a[i])-tmp;
}
就好了

回复

共 0 条回复，欢迎继续交流。

正在加载回复...