然墨

摘要： 并查集(Disjoint-Set)是一种可以动态维护若干不重叠集合，并支持合并与查询的数据结构。 普通并查集 处理普通合并问题 代码实现： 逆向并查集 并查集一般用于构建连接，处理断开时就乏力了，为此我们可以先存下所有操作，建立一个全连接图(依题)，然后倒序处理操作。 边带权并查集 当两个点之间不仅 阅读全文

摘要： 基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 树的直径 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 阅读全文