社区讨论

警示后人（40pts)

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mibh1eyw
此快照首次捕获于
2025/11/23 16:43
3 个月前
此快照最后确认于
2025/11/23 17:45
3 个月前
查看原帖
aia_i 可能为 00，所以离散化排序后可能需要加一个 b0=−1b_0 = -1。
我的离散化代码：
CPP
for(int i=1;i<=n;i++) cin>>a[i],b[i]=a[i];
	sort(b+1,b+1+n);
	b[0]=-1;
	for(int i=1;i<=n;i++) if(b[i]!=b[i-1]) s++,mp[b[i]]=s,mp2[s]=b[i];
	for(int i=1;i<=n;i++) a[i]=mp[a[i]];

回复

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

正在加载回复...