【开源推荐】 codeforces-go 算法竞赛模板库

介绍

codeforces-go 是一个为编程算法题学习和竞赛准备的算法模板仓库，里面使用 golang 实现了大量算法模板，有助于快速掌握算法。

特点

• 使用 golang 实现算法
• 根据算法分类而不是难度
• 详细注释
• 各类题解

重要

Github地址

部分预览

• 集合论与位运算
• 数据结构
  • 单调栈 monotone_stack.go
  • 单调队列 monotone_queue.go
    • 二维单调队列
  • 双端队列 deque.go
    • 最小双端队列 deque_min.go
  • 堆（优先队列）heap.go
    • 支持修改、删除指定元素的堆
    • 懒删除堆
    • 对顶维
    • 前缀中位数
    • 滑动窗口前 k 小元素和
  • 并查集 union_find.go
    • 点权并查集
    • 边权并查集（种类并查集）
    • 可持久化并查集
    • 回滚并查集 & 动态图连通性
  • 稀疏表（ST 表）sparse_table.go
  • 树状数组 fenwick_tree.go
    • 差分树状数组（支持区间加、区间求和）
    • 二维差分树状数组
    • 树套树 & 三维偏序
  • 线段树 segment_tree.go
    • 线段树二分
    • 延迟标记（懒标记）
      • 矩形面积并（扫描线）segment_tree_rect.go
    • 动态开点
    • 线段树合并
    • 线段树分裂
    • 持久化（主席树）
  • 0-1 线段树 segment_tree01.go
  • 左偏树（可并堆）leftist_tree.go
  • 笛卡尔树 cartesian_tree.go
  • 二叉搜索树公共方法 bst.go
  • Treap treap.go
    • 前 k 小元素和
  • 伸展树 splay.go
  • 动态树 LCT link_cut_tree.go
  • 红黑树 red_black_tree.go
  • 替罪羊树 scapegoat_tree.go
  • k-d 树 kd_tree.go
  • 珂朵莉树（ODT）
    • 数组版 odt.go
    • 平衡树版 odt_bst.go
  • 根号分治、分块 sqrt_decomposition.go
  • 莫队算法 mo.go
    • 普通莫队
    • 带修莫队
    • 回滚莫队
    • 树上莫队