保存帖子
发现
索引
热门
陶片放逐
关于
提供一种并查集思路,求优化
板块
P1327 数列排序
楼主
Hy13_xsm
当前回复
20
已保存回复
21
发布时间
2024/5/12 11:26
上次更新
2024/5/12 15:04:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
提供一种并查集思路,求优化
Hy13_xsm
楼主
2024/5/12 11:26
如果需要交换,就把现在位置和目标位置放入并查集。算每一个集合里面有几个数,这个数减1就是让这个集合所有数都有序的操作次数。然后全部加起来。
这种思路TLE on #2,求优化。(90pts)
2024/5/12 11:26
加载中...