保存帖子
发现
索引
热门
陶片放逐
关于
可能的错误原因
板块
CF938G Shortest Path Queries
楼主
Purslane
M2GA
当前回复
0
已保存回复
0
发布时间
2022/12/16 12:15
上次更新
2023/10/24 07:33:47
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
可能的错误原因
Purslane
M2GA
楼主
2022/12/16 12:15
数组开小
注意给两个点连边的时候 , 如果不在同一颗树内 , 不能直接给两个并查集的祖先连起来 , 要异或上节点到祖先的异或值
插入线段的时候没有判断
l
≤
r
l \le r
l
≤
r
可撤销并查集写的时候没有把撤销的东西存进去
分治回退的时候线性基没有退回去
2022/12/16 12:15
加载中...