网站首页
编程语言
数据库
系统相关
其他分享
编程问答
技巧性
2024-08-24
技巧性知识总结
前言暑假集训的时候学了很多新的东西,但是都不好专门去分开写,所以整合到了一起。由于这些算法技巧性较强,大多是基于先前算法的,所以叫技巧性知识总结。可撤销并查集众所周知,传统的并查集只能支持将两个连通块合并,但是在某些情形下我们需要撤销并查集上的一些操作,也就是进行删边