{"repo":"EndlessCheng/codeforces-go","free":true,"listed":false,"github":"https://github.com/EndlessCheng/codeforces-go","clone":"git clone https://github.com/EndlessCheng/codeforces-go.git","description":"算法竞赛模板库 by 灵茶山艾府 💭💡🎈","language":"Go","stars":8663,"topics":["codeforces-solutions","codeforces-golang","codeforces","golang","leetcode-golang","competitive-programming","icpc","acm-icpc","algorithm","algorithms"],"license":"MIT","category":"dev-tools","readme_excerpt":"算法竞赛模板库 by 灵茶山艾府 💭💡🎈 算法 Algorithm 由于算法知识点繁杂，将自己学习到的算法、做过的题目分类整理好是有必要的。 一个算法模板应当涵盖以下几点： - 对该算法的基本介绍（核心思想、复杂度等） - 参考链接或书籍章节（讲得比较好的资料） - 模板代码（代码注释、使用说明） - 模板补充（常见题型中的额外代码、建模技巧等） - 相关题目（模板题、经典题、思维转换题等） 算法目录 不了解 Go？快速入门教程 - 集合论与位运算 - 数据结构 - 单调栈 monotone stack.go - 单调队列 monotone queue.go - 二维单调队列 - 双端队列 deque.go - 最小双端队列 deque min.go - 堆（优先队列）heap.go - 支持修改、删除指定元素的堆 - 懒删除堆 - 对顶维 - 前缀中位数 - 滑动窗口前 k 小元素和 - 并查集 union find.go - 点权并查集 - 边权并查集（种类并查集） - 可持久化并查集 - 回滚并查集 & 动态图连通性 - ST 表 sparse table.go - 不相交 ST 表（猫树） - 二维 ST 表 - 线段树套 ST 表 - 树状数组 fenwick tree.go - 差分树状数组（支持区间加、区间求和） - 二维树状数组 - 二维差分树状数组 - 离线二维数点 - 线段树 segment tree.go - 线段树二分 - 延迟标记（懒标记） - 矩形面积并（扫描线）segment tree rect.go - 动态开点 - 线段树合并 - 线段树分裂 - 线段树分治 / 时间线段树 - 可持久化线段树（主席树） - 在线二维数点 - 树套树 seg in bit.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 - 普通莫队 - 带修莫队 - 回滚莫队 - 树上莫队 - 字符串 strings.go - 字符串哈希 - KMP - pi 函数 - border - 最小循环节 - fail 树（失配树 / border 树） - 扩展 KMP（Z algorithm） - 最小表示法 - 最长回文子串 - Manacher 算法 - 回文自动机（回文树，PAM）pam.go - 后缀数组（SA） - 后缀自动机（SAM）sam.go - 字典树 trie.go - 可持久化字典树 - 0-1 字典树 trie01.go - 最大异或和 - 第 k 大异或和 - 删除元素 - 可持久化 0-1 字典树 - 【研究】0-1 字典树上最多有多少个节点 - AC 自动机 acam.go - 数学 - 数论 math.go - 辗转相除法（最大公因数 GCD） - 类欧几里得算法 ∑⌊(ai+b)/m⌋ - Pollard-Rho ","default_branch":null,"files":null,"tree":[],"storefront":"/r/EndlessCheng","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/EndlessCheng/codeforces-go/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}