Gravatar
ムラサメ
积分:1492
提交:375 / 742
警示后人:函数若不为void,要有返回值,否则开O2会RE

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369
太神啦并查集写爆了的渣渣只有%%%

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930

Gravatar
liu_runda
积分:2890
提交:1014 / 2190
和1070.玻璃球游戏 相似的离线处理。维护一个并查集。进行完所有删除操作后按剩余的边初始化并查集,按输入从晚到早考虑所有操作,删除操作作为合并操作处理。
程序执行过程就像时光倒流时对输入的描述。
合并一个点对连通块数目影响,可以不变(此点连到已有的某个连通块),也可以减少(此点连接已有的两个或多个连通块),也可以增多(不与当前存在的点连通)
先合并了的点会对之后合并的点有影响。

Gravatar
Asm.Def
积分:1023
提交:240 / 495
离线~
我最近学数据结构真是快学疯了……刚才觉得stl容器跑得慢自己实现了一个= =(照样很慢。。。)……