警示后人
查看原帖
警示后人
399150
ShunpowerSHUN理成张楼主2022/2/11 11:37

如果你选用线段树+map 套 set,请注意:

if(p.find(y)==p.end()){
	tot++;
	p[y]=tot;
	s[tot].insert(x);
	pre[x]=nex[x]=0;
}

请注意是否p[y]=tot,在本题的巨水数据下能够通过,但在考场上可能直接送走(指交到 P3792 之后只有 30pts30pts)。

2022/2/11 11:37
加载中...