# algorithm-study

**Repository Path**: wang-chengkai666/algorithm-study

## Basic Information

- **Project Name**: algorithm-study
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-06-02
- **Last Updated**: 2025-08-11

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<div align='center'>
  <img src='./logo.svg' width='300' alt="Algorithm"/>
  <p>
  Algorithms Notes and Templates
  </p>
</div>

<div align='center'>
  <a href='./README.md'>English</a> | 中文
</div>

[![Build Status](https://app.travis-ci.com/981377660LMT/algorithm-study.svg?branch=master)](https://app.travis-ci.com/981377660LMT/algorithm-study)

---

## 📖 Templates

0. **字符串**

   - [子序列匹配](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/isSubsequence.py)
   - [子串匹配](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/isSubarray.py)
   - [子序列自动机](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%AD%90%E5%BA%8F%E5%88%97%E8%87%AA%E5%8A%A8%E6%9C%BA/SubsequenceAutomaton.py)
   - [字符串哈希](18_%E5%93%88%E5%B8%8C/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%93%88%E5%B8%8C/StringHasher-new.ts)
   - [动态字符串哈希](18_%E5%93%88%E5%B8%8C/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%93%88%E5%B8%8C/dynamic)
   - [最小表示法](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E6%9C%80%E5%B0%8F%E8%A1%A8%E7%A4%BA%E6%B3%95/%E6%9C%80%E5%B0%8F%E8%A1%A8%E7%A4%BA%E6%B3%95.py)
   - [KMP](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/kmp/kmp.py)
   - [Z 算法](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/kmp/z%E5%87%BD%E6%95%B0-%E6%89%A9%E5%B1%95kmp.py)
   - [在线 Z 算法](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/kmp/ZAlgorithm-Online.go)
   - [Manacher](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E9%A9%AC%E6%8B%89%E8%BD%A6%E6%8B%89%E9%A9%AC/Manacher.py)
   - [后缀数组](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84/SuffixArray.py)
   - [LookupAll](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84/lookupAll)
   - [AC 自动机](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/AC%E8%87%AA%E5%8A%A8%E6%9C%BA%E5%A4%9A%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/template/ACAutoMatonMap.py)
   - [回文树](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%9B%9E%E6%96%87%E6%A0%91/PalindromicTree.go)
   - [后缀树](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E6%A0%91/SuffixTree.go)
   - [后缀自动机](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BASAM/SuffixAutomaton.go)
   - [广义后缀自动机](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BASAM/%E5%B9%BF%E4%B9%89%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA.go)
   - [后缀平衡树](17_%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D/%E5%90%8E%E7%BC%80%E5%B9%B3%E8%A1%A1%E6%A0%91/SuffixBalancedTree.go)
   - [Lyndon 分解](17_模式匹配/LyndonWords/Lyndon.py)
   - [RunEnumerate](<17_模式匹配/串联重复（Tandem repeats）/runs/run_enumerate.py>)

1. **栈**

   - [单调栈](1_stack/%E5%8D%95%E8%B0%83%E6%A0%88/%E6%AF%8F%E4%B8%AA%E5%85%83%E7%B4%A0%E4%BD%9C%E4%B8%BA%E6%9C%80%E5%80%BC%E7%9A%84%E5%BD%B1%E5%93%8D%E8%8C%83%E5%9B%B4.py)
   - [单调栈树](1_stack/单调栈/单调栈树/monostack_tree.go)
   - [RunningMaxSum](1_stack/单调栈/单调栈树/runningMaxSum/running_max_sum.go)
   - [下 k 个最大元素](1_stack/%E5%8D%95%E8%B0%83%E6%A0%88/%E4%B8%8Bk%E4%B8%AA%E6%9C%80%E5%A4%A7%E5%85%83%E7%B4%A0/%E5%AF%B9%E6%AF%8F%E4%B8%AA%E6%95%B0%E5%AF%BB%E6%89%BE%E5%8F%B3%E4%BE%A7%E7%AC%ACk%E4%B8%AA%E6%AF%94%E8%87%AA%E5%B7%B1%E5%A4%A7%E7%9A%84%E6%95%B0.py)
   - [笛卡尔树](1_stack/%E5%8D%95%E8%B0%83%E6%A0%88/%E7%AC%9B%E5%8D%A1%E5%B0%94%E6%A0%91/%E7%AC%9B%E5%8D%A1%E5%B0%94%E6%A0%91.py)
   - [StackAggregation](1_stack/StackAggregation.ts)

2. **队列**

   - [队列](2_queue/Deque/Queue.ts)
   - [优先队列](8_heap/Heap.ts)
   - Deque
     - [双端队列-数组](2_queue/Deque/ArrayDeque.ts)
     - [双端队列-链表](3_linkedList/LinkedList.ts)
     - [双端队列-栈](2_queue/Deque/StackDeque.ts)
   - [单调队列](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E8%BE%85%E5%8A%A9%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84dp/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97%E4%BC%98%E5%8C%96dp/MonoQueue.py)
   - [SlidingWindowAggregation](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/SlidingWindowAggregation/SlidingWindowAggregation.py)
   - [SlidingWindowAggregationDeque](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/SlidingWindowAggregation/SlidingWindowAggregationDeque.py)
   - [可持久化队列](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%95%B0%E7%BB%84/PersistentQueue/PersistentQueue.ts)
   - [RealTimeQueue](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%95%B0%E7%BB%84/PersistentQueue/RealTimeQueue.ts)
   - [GetMinLeft](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/getMinLeft.py)
   - [GetMaxRight](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/getMaxRight.py)
   - [环形缓冲区](2_queue/ringbuffer/ringbuffer.go)

3. **链表**

   - [链表结点](3_linkedList/LinkedListNode.py)
   - [链表](3_linkedList/LinkedList.ts)
   - [可持久化栈](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%A0%88/PersistentStack.py)
   - [弗洛伊德探环法](7_graph/%E7%8E%AF%E6%A3%80%E6%B5%8B/%E5%BC%97%E6%B4%9B%E4%BC%8A%E5%BE%B7%E6%8E%A2%E7%8E%AF%E6%B3%95.ts)
   - [XorLinkedList](2_queue/Deque/XorLinkedList.go)
   - [跳表](3_linkedList/skiplist/skiplist2)

4. **堆**

   - [SkewHeap](8_heap/%E5%8F%AF%E5%B9%B6%E5%A0%86/SkewHeap.go)
   - [PersistentLeftistHeap](8_heap/%E5%8F%AF%E5%B9%B6%E5%A0%86/LeftistHeapPersistent.go)
   - [可删除堆](8_heap/ErasableHeap.py)
   - [维护最大值与最小值的堆](8_heap/IntervalHeap.ts)
   - [配对堆](8_heap/%E5%8F%AF%E5%B9%B6%E5%A0%86/PairingHeap-%E9%85%8D%E5%AF%B9%E5%A0%86.ts)
   - [MinMaxHeap](8_heap/MinMaxHeap.py)
   - [HeapMerge](8_heap/losertree/HeapMerge.go)
   - [败者树](8_heap/losertree/LoserTree.go)

5. **树(数据结构)**

   - [Trie](6_tree/%E5%89%8D%E7%BC%80%E6%A0%91trie/template/Trie.py)
   - [TrieDictionary](18_%E5%93%88%E5%B8%8C/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%93%88%E5%B8%8C/TrieDictionary.go)
   - [支持编辑距离模糊匹配的 Trie](6_tree/前缀树trie/template/TrieFuzzy.go)
   - [BinaryTrie](6_tree/%E5%89%8D%E7%BC%80%E6%A0%91trie/%E6%9C%80%E5%A4%A7%E5%BC%82%E6%88%96%E5%89%8D%E7%BC%80%E6%A0%91/template/XorTrie.py)
   - [可持久化 BinaryTrie](<23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6(%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96)/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E5%B9%B3%E8%A1%A1%E6%A0%91/BinaryTriePersistent.go>)
   - [自适应基数树](6_tree/前缀树trie/art)
   - [树状数组](6_tree/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/%E7%BB%8F%E5%85%B8%E9%A2%98/BIT.py)
   - [分块树状数组 1](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/%E5%80%BC%E5%9F%9F%E5%88%86%E5%9D%97/BITRangeBlock.ts)
   - [分块树状数组 2](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/%E5%80%BC%E5%9F%9F%E5%88%86%E5%9D%97/BITRangeBlockFastQuery.ts)
   - [PointAddRectangleSum](6_tree/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/%E7%BB%8F%E5%85%B8%E9%A2%98/PointAddRectangleSum-fast.go)
   - [RectangleSum](6_tree/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/%E7%BB%8F%E5%85%B8%E9%A2%98/RectangleSum-fast.go)
   - [Treap](4_set/%E6%9C%89%E5%BA%8F%E9%9B%86%E5%90%88/js/Treap.ts)
   - [替罪羊树](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%9B%BF%E7%BD%AA%E7%BE%8A%E6%A0%91/sgt.go)
   - [Rope](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E6%96%87%E6%9C%AC%E7%BC%96%E8%BE%91%E5%99%A8/rope.ts)
   - [SortedList](4_set/%E6%9C%89%E5%BA%8F%E9%9B%86%E5%90%88/ATC-SortedList.py)
     [SortedList](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SortedList/SortedListFast.ts)
   - [SortedListWithSum](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SortedList/SortedListWithSum.ts)
   - [值域分块](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/%E5%80%BC%E5%9F%9F%E5%88%86%E5%9D%97/SortedListRangeBlock.ts)
   - [SortedDict](<%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E8%BF%9B%E9%98%B6%E6%8C%87%E5%8D%97/GoDS%20(Go%20Data%20Structures)/src/tree/fhqtreap/sortedlist/SortedDict/SortedDict.go>)
     [SortedDict](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SortedList/SortedDictFast.ts)
   - [TreeMap](<%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E8%BF%9B%E9%98%B6%E6%8C%87%E5%8D%97/GoDS%20(Go%20Data%20Structures)/src/tree/fhqtreap/sortedlist/TreeMap/main.go>)
   - [TreeSet](<%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E8%BF%9B%E9%98%B6%E6%8C%87%E5%8D%97/GoDS%20(Go%20Data%20Structures)/src/tree/fhqtreap/sortedlist/TreeSet/main.go>)
   - [MultiSet](<%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E8%BF%9B%E9%98%B6%E6%8C%87%E5%8D%97/GoDS%20(Go%20Data%20Structures)/src/tree/fhqtreap/sortedlist/MultiSet/main.go>)
   - [MaxSuffixQuerywithInsertionsOnly](26_misc/MaxSuffixQuerywithInsertionsOnly/MaxSuffixQuerywithInsertionsOnly.ts)
   - [动态数组](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/RBST/DynamicSequence.go)
   - [可持久化数组](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%95%B0%E7%BB%84/PersistentArray-16ary-fast.go)
   - [可持久化 List](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%87%BD%E6%95%B0%E5%BC%8F%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/PersistentList.go)
   - [可持久化 Map](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%87%BD%E6%95%B0%E5%BC%8F%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/PersistentMap.go)
   - [可持久化队列](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E6%95%B0%E7%BB%84/PersistentQueue-fast.go)
   - [幺半群上的无旋 Treap](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/RBST/FHQTreapMonoid.go)
   - [RBST](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/RBST/template)
   - [KDTree](6_tree/KD%E6%A0%91/KDTree.go)
   - [KDTree-Dynamic](6_tree/KD%E6%A0%91/KDTree-fastdynamic.go)
   - [RTree](6_tree/KD树/rtree/rtreeg.go)
   - [LinkCutTree](6_tree/LCT/LinkCutTree.go)
   - [LinkCutTreeLazy](6_tree/LCT/LinkCutTreeLazy.go)
   - [LinkCutTreeSubtree](6_tree/LCT/LinkCutTreeSubtree.go)
   - 珂朵莉树
     - [ODT64ary](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/ODT-fastset.go)
     - [ODTTreeMap](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/ODT-treemap.go)
     - [ODTVanEmdeBoasTree](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/ODT-VanEmdeBoasTree.go)
   - [W 叉 Trie](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/W%E5%8F%89Trie.ts)
   - [梵峨眉大悲寺树](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/VanEmdeBoasTree.go)
   - [猫树分治](<10_分治法/猫树分治/CF1100F_Ivan and Burgers.go>)
   - [B 树](6_tree/btree)
   - [LSM 树](6_tree/lsmtree)
   - 线段树
     - [单点修改区间查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/atcoder_segtree/SegmentTreePointUpdateRangeQuery.ts)
     - [区间修改单点查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/atcoder_segtree/SegmentTreeRangeUpdatePointGet.ts)
     - [区间修改区间查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/atcoder_segtree/SegmentTreeRangeUpdateRangeQuery.ts)
     - [二维单点修改区间查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E4%BA%8C%E7%BB%B4/%E5%8D%95%E7%82%B9%E4%BF%AE%E6%94%B9%E5%8C%BA%E9%97%B4%E6%9F%A5%E8%AF%A2/SegmentTree2DDense.ts)
     - [二维区间修改单点查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E4%BA%8C%E7%BB%B4/%E6%A0%91%E5%A5%97%E6%A0%91/SegmentTree2DRangeUpdatePointGet.ts)
     - [动态开点单点修改区间查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E5%8A%A8%E6%80%81%E5%BC%80%E7%82%B9/SegmentTreeDynamicSparse.ts)
     - [动态开点区间修改区间查询](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E5%8A%A8%E6%80%81%E5%BC%80%E7%82%B9/SegmentTreeDynamicLazy.ts)
     - [可持久化线段树](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E5%8A%A8%E6%80%81%E5%BC%80%E7%82%B9/SegmentTreePersistent.ts)
     - [01 线段树](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/%E7%BB%8F%E5%85%B8%E9%A2%98/01%E7%BA%BF%E6%AE%B5%E6%A0%91/SegmentTree01.ts)
     - [常用的幺半群](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/atcoder_segtree/SegmentTreeUtils.ts)
     - [线段树合并](6_tree/%E7%BA%BF%E6%AE%B5%E6%A0%91/template/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6%E4%B8%8E%E5%88%86%E8%A3%82/template.go)

6. **图论**

   - [树上倍增](22_%E4%B8%93%E9%A2%98/%E5%80%8D%E5%A2%9E%E4%B8%8E%E5%91%A8%E6%9C%9F%E6%80%A7/%E5%80%8D%E5%A2%9E%E4%BC%98%E5%8C%96%E5%BB%BA%E5%9B%BE/DoublingLca32.go)
   - [线段树优化建图](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/%E7%BB%8F%E5%85%B8%E9%A2%98/%E5%8C%BA%E9%97%B4%E5%B9%B6%E6%9F%A5%E9%9B%86/RangeToRangeGraph.go)
   - [倍增优化建图](22_%E4%B8%93%E9%A2%98/%E5%80%8D%E5%A2%9E%E4%B8%8E%E5%91%A8%E6%9C%9F%E6%80%A7/%E5%80%8D%E5%A2%9E%E4%BC%98%E5%8C%96%E5%BB%BA%E5%9B%BE/RangeToRangeGraphOnTree.go)
   - [前后缀优化建图](7_graph/%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/%E6%9C%89%E5%90%91%E5%9B%BE%E7%9A%84%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/2SAT%E9%97%AE%E9%A2%98/%E5%89%8D%E5%90%8E%E7%BC%80%E4%BC%98%E5%8C%96%E5%BB%BA%E5%9B%BE)
   - [链式前向星存图](7_graph/%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F%E5%AD%98%E5%9B%BE/ChainForwardStar.ts)
   - [线性空间树上倍增](6_tree/LCA%E9%97%AE%E9%A2%98/CompressedBinaryLift/CompressedBinaryLift.go)
   - [线性空间树上倍增-动态加边](6_tree/LCA%E9%97%AE%E9%A2%98/CompressedBinaryLift/CompressedBinaryLiftDynamic.go)
   - [线性空间树上倍增-路径和](6_tree/LCA%E9%97%AE%E9%A2%98/CompressedBinaryLiftWithSum/CompressedBinaryLiftWithSum.go)
   - [线性空间树上倍增-动态加边路径和](6_tree/LCA%E9%97%AE%E9%A2%98/CompressedBinaryLiftWithSum/CompressedBinaryLiftWithSumDynamic.go)
   - [树上路径](6_tree/LCA%E9%97%AE%E9%A2%98/TreePath/TreePath.ts)
   - [重链剖分](6_tree/%E9%87%8D%E9%93%BE%E5%89%96%E5%88%86/HeavyLightDecomposition-beet.go)
   - [ProcessOfMergeingTree](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/ProcessOfMergeingTree.go)
   - [树的直径](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/%E7%9B%B4%E5%BE%84/%E6%A0%91%E7%9A%84%E7%9B%B4%E5%BE%84.py)
   - [树哈希](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/%E6%A0%91%E5%93%88%E5%B8%8C/%E6%9C%89%E6%A0%B9%E6%A0%91%E7%9A%84%E5%90%8C%E6%9E%84.py)
   - [换根 dp](6_tree/%E7%BB%8F%E5%85%B8%E9%A2%98/%E5%90%8E%E5%BA%8Fdfs%E7%BB%9F%E8%AE%A1%E4%BF%A1%E6%81%AF/%E6%8D%A2%E6%A0%B9dp/Rerooting.py)
   - [BfsNumbering](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/dfs%E5%BA%8F/BfsNumbering.go)
   - [树的重心](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/%E6%A0%91%E7%9A%84%E9%87%8D%E5%BF%83.py)
   - [虚树](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E5%88%86%E7%B1%BB/%E6%A0%91%E5%BD%A2dp/%E8%99%9A%E6%A0%91/CompressTree.go)
   - [LCA](6_tree/LCA%E9%97%AE%E9%A2%98/%E5%80%8D%E5%A2%9E/LCAHLD-FAST.py)
   - [OfflineLCA](6_tree/LCA%E9%97%AE%E9%A2%98/tarjan%E7%A6%BB%E7%BA%BF/OfflineLCA.ts)
   - [DFS 序](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/dfs%E5%BA%8F/DFSOrder.py)
   - [拓扑排序](7_graph/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/topoSort.py)
   - [Dijkstra](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/dijkstra%E5%8D%95%E6%BA%90/dijkstra%E6%A8%A1%E6%9D%BF.py)
   - [同余最短路](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/1_%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/%E5%90%8C%E4%BD%99%E6%9C%80%E7%9F%AD%E8%B7%AF/ModShortestPath.py)
   - [BellmanFord](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/Bellman_ford/bellmanford.py)
   - [SPFA](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/Bellman_ford/spfa/spfa%E6%B1%82%E6%9C%80%E7%9F%AD%E8%B7%AF.py)
   - [Floyd](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/floyd%E5%A4%9A%E6%BA%90/Floyd.py)
   - [FloydDynamic](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/floyd%E5%A4%9A%E6%BA%90/Floyd.ts)
   - [传递闭包](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/%E6%B5%85%E8%B0%88%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E5%9C%A8%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8-%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E7%9A%84%E5%8F%98%E7%A7%8D/%E5%B8%83%E5%B0%94%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/TransitiveClosure.py)
   - [二分图鉴定](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/%E4%BA%8C%E5%88%86%E5%9B%BE%E6%A3%80%E6%B5%8B.ts)
   - [匈牙利算法](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/%E6%97%A0%E6%9D%83%E4%BA%8C%E9%83%A8%E5%9B%BE%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98/%E5%8C%88%E7%89%99%E5%88%A9%E7%AE%97%E6%B3%95.py)
   - [KM 算法](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/%E5%B8%A6%E6%9D%83%E4%BA%8C%E5%88%86%E5%9B%BE%E7%9A%84%E6%9C%80%E5%A4%A7%E6%9D%83%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98/KM%E7%AE%97%E6%B3%95%E6%A8%A1%E6%9D%BF.py)
   - [欧拉回路](7_graph/%E6%AC%A7%E6%8B%89/getEulerLoop.py)
   - [欧拉路径](7_graph/%E6%AC%A7%E6%8B%89/getEulerPath.py)
   - [EulerianTrail](7_graph/%E6%AC%A7%E6%8B%89/EulerianTrail.go)
   - [最大流 (Dinic)](7_graph/%E7%BD%91%E7%BB%9C%E6%B5%81/0-%E6%9C%80%E5%A4%A7%E6%B5%81%E6%A8%A1%E6%9D%BF/0-MaxFlow.py)
   - [最大流 (预流推进)](7_graph/%E7%BD%91%E7%BB%9C%E6%B5%81/0-%E6%9C%80%E5%A4%A7%E6%B5%81%E6%A8%A1%E6%9D%BF/MaxFlowPushRelabel.ts)
   - [最小费用最大流](7_graph/%E7%BD%91%E7%BB%9C%E6%B5%81/4-%E8%B4%B9%E7%94%A8%E6%B5%81/MinCostMaxFlow.py)
   - [Tarjan](7_graph/%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/%E6%97%A0%E5%90%91%E5%9B%BE%E7%9A%84%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/Tarjan)
   - [最小斯坦纳树](7_graph/%E6%9C%80%E5%B0%8F%E6%96%AF%E5%9D%A6%E7%BA%B3%E6%A0%91.go)
   - [二分图网络流](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/BipartiteFlow.go)
   - [二分图边着色](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/BipartiteGraphEdgeColoring.go)
   - [二分图匹配](7_graph/%E4%BA%8C%E5%88%86%E5%9B%BE/BipartiteMatching.go)
   - [最小环](7_graph/%E7%8E%AF%E6%A3%80%E6%B5%8B/%E6%9C%80%E5%B0%8F%E7%8E%AF/Mincostcycle.py)
   - [经过某点的最小环](7_graph/%E7%8E%AF%E6%A3%80%E6%B5%8B/%E6%9C%80%E5%B0%8F%E7%8E%AF/MincostcycleWithPoint.go)
   - [基环树](7_graph/%E7%8E%AF%E6%A3%80%E6%B5%8B/%E5%9F%BA%E7%8E%AF%E6%A0%91/NamoriGraph.go)
   - [基环树找环](7_graph/%E7%8E%AF%E6%A3%80%E6%B5%8B/%E5%9F%BA%E7%8E%AF%E6%A0%91/%E5%9F%BA%E7%8E%AF%E6%A0%91%E6%89%BE%E5%88%B0%E6%89%80%E6%9C%89%E7%8E%AF.py)
   - [OfflineDagReachability](7_graph/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/OfflineDagReachability.go)
   - [图色数](7_graph/Chromatic%20Number-%E5%9B%BE%E8%89%B2%E6%95%B0.py)
   - [EnumerateCliques](7_graph/EnumerateCliques.go)
   - [EnumerateTriangles](7_graph/EnumerateTriangles.go)
   - [最大独立集](7_graph/MaxIndependentSet.go)
   - [有向图最小生成树](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/kruskal/%E6%9C%89%E5%90%91%E5%9B%BE%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91.go)
   - [析合树](6_tree/%E6%9E%90%E5%90%88%E6%A0%91/PermutationTree.go)
   - [重心分解](6_tree/CentroidDecomposition/CentroidDecomposition.go)
   - [差分约束](7_graph/%E5%B8%A6%E6%9D%83%E5%9B%BE%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%92%8C%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/Bellman_ford/spfa/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F/%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F.py)
   - [PeriodicFunctionPower](22_专题/倍增与周期性/PeriodicFunctionPower.go)
   - [PeriodicFunctionPowerWeighted](22_专题/倍增与周期性/PeriodicFunctionPowerWeighted.go)
   - [括号树](1_stack/%E6%8B%AC%E5%8F%B7/BracketTree.py)
   - [树的字典序最小欧拉路径](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/%E6%A0%91%E7%9A%84%E6%AC%A7%E6%8B%89%E8%B7%AF%E5%BE%84/%E6%9C%80%E5%B0%8F%E8%A1%A8%E7%A4%BA%E6%B3%95-%E6%8B%AC%E5%8F%B7%E6%A0%91-%E6%A0%91%E7%9A%84%E6%AC%A7%E6%8B%89%E8%B7%AF%E5%BE%84/minLexEulerTour.py)
   - [SegRayLength](6_tree/SegRayLength.ts)
   - [DsuOnTree](22_%E4%B8%93%E9%A2%98/%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/%E6%A0%91%E4%B8%8A%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/dsuOnTree/DsuOnTree.ts)
   - [树迭代器](6_tree/前缀树trie/art/TreeIterator.ts)

7. **并查集**

   - [并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/UnionFind.py)
   - [维护到根的距离的并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/%E7%BB%8F%E5%85%B8%E9%A2%98/%E7%BB%B4%E6%8A%A4%E5%88%B0%E6%A0%B9%E8%8A%82%E7%82%B9%E8%B7%9D%E7%A6%BB/UnionFindWithDist.py)
   - [可撤销并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/UnionFindWithUndo.go)
   - [可撤销&&维护连通分量和的并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/UnionFindWithUndoAndWeight.go)
   - [区间并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/%E7%BB%8F%E5%85%B8%E9%A2%98/%E5%8C%BA%E9%97%B4%E5%B9%B6%E6%9F%A5%E9%9B%86/RangeUnionFind.py)
   - [部分可持久化并查集](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E5%B9%B6%E6%9F%A5%E9%9B%86/%E9%83%A8%E5%88%86%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E5%B9%B6%E6%9F%A5%E9%9B%86.py)
   - [完全可持久化并查集](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6-%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96/%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E5%B9%B6%E6%9F%A5%E9%9B%86/%E5%AE%8C%E5%85%A8%E5%8F%AF%E6%8C%81%E4%B9%85%E5%8C%96%E5%B9%B6%E6%9F%A5%E9%9B%86-%E5%B8%A6size.go)
   - [维护连通分量和的并查集](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/WeightedUnionFind-%E5%88%86%E9%87%8F%E5%92%8C.ts)
   - [平行合并的并查集](22_%E4%B8%93%E9%A2%98/%E5%80%8D%E5%A2%9E%E4%B8%8E%E5%91%A8%E6%9C%9F%E6%80%A7/%E5%80%8D%E5%A2%9E%E4%BC%98%E5%8C%96%E5%BB%BA%E5%9B%BE/RangeUnionFindTreeOffline.go)
   - [n 对数选择点权种类最多](<14_%E5%B9%B6%E6%9F%A5%E9%9B%86/%E7%BB%8F%E5%85%B8%E9%A2%98/%E6%AF%8F%E4%B8%AA%E5%AF%B9%E9%80%89%E4%B8%80%E4%B8%AA%E7%82%B9(%E6%AF%8F%E6%9D%A1%E8%BE%B9%E9%80%89%E4%B8%80%E4%B8%AA%E7%82%B9)/SelectOneFromEachPair.ts>)
   - [Kruskal 重构树](14_%E5%B9%B6%E6%9F%A5%E9%9B%86/kruskal%E9%87%8D%E6%9E%84%E6%A0%91%E4%B8%8E%E5%B9%B6%E6%9F%A5%E9%9B%86%E7%94%9F%E6%88%90%E6%A0%91/KruskalTree.go)

8. **排序**

   - [SortRange](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/sortRange.ts)
   - [SortRangeStable](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/sortRangeStable.ts)
   - [SortRangeUint32](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/SortRangeUint32.ts)
   - [计数排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/CountingSort.ts)
   - [桶排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/BucketSort.ts)
   - [基数排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/RadixSort.ts)
   - [冒泡排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/BubbleSort.ts)
   - [选择排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/SelectionSort.ts)
   - [插入排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/InsertionSort.ts)
   - [堆排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/HeapSort.ts)
   - [快速排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/QuickSort.ts)
   - [归并排序](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/MergeSort.ts)
   - [TimSort](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/template/timSort.ts)
   - [并行排序](26_misc/go-datastructures/sort/sort2.go)

9. **位运算**

   - [布隆过滤器](18_哈希/bloomfilter.go)
   - [布谷鸟过滤器](18_哈希/AMQ/cuckoofilter/cuckoofilter.go)
   - [Xor 过滤器](18_哈希/AMQ/xorfilter)
   - [BitSet](18_%E5%93%88%E5%B8%8C/BitSet/BitSet.ts)
   - [枚举子集](21_%E4%BD%8D%E8%BF%90%E7%AE%97/%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E4%B8%8E%E4%B8%89%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE/%E6%9E%9A%E4%B8%BE%E5%AD%90%E9%9B%86/powerset.py)
   - [BitCount/BitLength/TrailingZero](19_%E6%95%B0%E5%AD%A6/acwing%E4%B8%93%E9%A1%B9%E8%AE%AD%E7%BB%83/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/bitCount.ts)
   - [枚举状态的子集/超集](21_%E4%BD%8D%E8%BF%90%E7%AE%97/%E4%BA%8C%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE%E4%B8%8E%E4%B8%89%E8%BF%9B%E5%88%B6%E6%9E%9A%E4%B8%BE/%E6%9E%9A%E4%B8%BE%E6%89%80%E6%9C%89%E5%AD%90%E9%9B%86%E7%9A%84%E5%AD%90%E9%9B%86/forSubset.ts)
   - [BitTwiddlingHacks](19_%E6%95%B0%E5%AD%A6/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86/BitTwiddlingHacks.ts)

10. **动态规划**

    - [Knapsack01](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/atc-01%E8%83%8C%E5%8C%85%E5%88%86%E6%9E%9D%E9%99%90%E5%AE%9A%E8%A7%A3%E6%B3%95/knapsack01.go)
    - [SlopeTrick](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/slope%20trick/SlopeTrick.py)
    - [DivideAndConquerOptimization](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%88%86%E6%B2%BB%E4%BC%98%E5%8C%96dp/divideAndConquerOptimization.go)
    - [OfflineOnline](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%88%86%E6%B2%BB%E4%BC%98%E5%8C%96dp/offlineOnline.go)
    - [Monotoneminima](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%88%86%E6%B2%BB%E4%BC%98%E5%8C%96dp/monotoneminima.go)
    - [ConvexHullTrickDeque](<11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E6%96%9C%E7%8E%87%E4%BC%98%E5%8C%96(CHT)dp/convexhulltrick/ConvexHullTrickDeque.go>)
    - [ConvexHullTrickLichao](<11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E6%96%9C%E7%8E%87%E4%BC%98%E5%8C%96(CHT)dp/convexhulltrick/ConvexHullTrickLichao.go>)
    - [Kitamasa](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/kitamasa%E6%B3%95.py)
    - [LCS](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/lcs%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98/LCS%E6%A8%A1%E6%9D%BF.py)
    - [位运算加速 LCS](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/lcs%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97/%E4%BD%8D%E8%BF%90%E7%AE%97%E5%8A%A0%E9%80%9FLCS.ts)
    - [位运算加速 LCS-求出 LCS](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/lcs%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97/%E4%BD%8D%E8%BF%90%E7%AE%97%E5%8A%A0%E9%80%9FLCS-getLCS.ts)
    - [LIS](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/lis%E6%9C%80%E9%95%BF%E4%B8%8A%E5%8D%87%E5%AD%90%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98/LIS%E6%A8%A1%E6%9D%BF.py)
    - [AliensDp(wqs 二分)](<11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%9B%9B%E8%BE%B9%E5%BD%A2%E4%B8%8D%E7%AD%89%E5%BC%8FMonge%E4%BC%98%E5%8C%96dp/monge/AlienDp(wqs%E4%BA%8C%E5%88%86)/AliensDp.go>)
    - [WeightedIntervalScheduling](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E5%87%BA%E7%A7%9F%E8%BD%A6%E9%97%AE%E9%A2%98/weightedIntervalScheduling.py)
    - [可撤销 01 背包](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/%E6%8A%80%E5%B7%A7/%E6%92%A4%E9%94%80%E8%83%8C%E5%8C%85/01%E8%83%8C%E5%8C%85/template/Knapsack01Removable.py)
    - [可撤销完全背包](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/%E6%8A%80%E5%B7%A7/%E6%92%A4%E9%94%80%E8%83%8C%E5%8C%85/%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/UnboundedKnapsackRemovable.py)
    - [可撤销多重背包](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/%E6%8A%80%E5%B7%A7/%E6%92%A4%E9%94%80%E8%83%8C%E5%8C%85/%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85/BoundedKnapsackRemovable.py)
    - [二乘木 dp](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/5_%E6%9C%89%E4%BE%9D%E8%B5%96%E7%9A%84%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98-%E6%A0%91%E4%B8%8A%E8%83%8C%E5%8C%85/TreeKnapsackDp.go)
    - [动态树 dp](6_tree/static-top-tree/StaticTopTreeFast.go)

11. **数学**

    - [写像十二相](19_%E6%95%B0%E5%AD%A6/%E7%BB%84%E5%90%88/%E5%86%99%E5%83%8F%E5%8D%81%E4%BA%8C%E5%83%8F/%E5%86%99%E5%83%8F%E5%8D%81%E4%BA%8C%E7%9B%B8.py)
    - [凸包](19_%E6%95%B0%E5%AD%A6/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/%E5%87%B8%E5%8C%85/587.%20%E5%AE%89%E8%A3%85%E6%A0%85%E6%A0%8F.py)
    - [多边形面积](19_%E6%95%B0%E5%AD%A6/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/%E5%87%B8%E5%8C%85/%E5%A4%9A%E8%BE%B9%E5%BD%A2%E9%9D%A2%E7%A7%AF%E5%85%AC%E5%BC%8F.py)
    - [直线方程](19_%E6%95%B0%E5%AD%A6/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/%E5%A4%9A%E7%82%B9%E5%85%B1%E7%BA%BF%E9%97%AE%E9%A2%98/%E4%B8%A4%E7%82%B9%E6%B1%82%E7%9B%B4%E7%BA%BF%E6%96%B9%E7%A8%8B.py)
    - [斯特林数](19_%E6%95%B0%E5%AD%A6/%E7%BB%84%E5%90%88/%E6%96%AF%E7%89%B9%E6%9E%97%E6%95%B0)
    - [康托展开](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/%E5%BA%B7%E6%89%98%E5%B1%95%E5%BC%80/%E5%BA%B7%E6%89%98%E5%B1%95%E5%BC%80_%E4%B8%8D%E5%8F%96%E6%A8%A1.py)
    - [Primes](19_%E6%95%B0%E5%AD%A6/%E5%9B%A0%E6%95%B0%E7%AD%9B/prime.py)
    - [Combs](19_%E6%95%B0%E5%AD%A6/acwing%E4%B8%93%E9%A1%B9%E8%AE%AD%E7%BB%83/%E7%BB%84%E5%90%88%E8%AE%A1%E6%95%B0/%E6%B1%82%E7%BB%84%E5%90%88%E6%8E%92%E5%88%97%E9%98%B6%E4%B9%98)
    - [线性基](21_%E4%BD%8D%E8%BF%90%E7%AE%97/%E6%8C%89%E4%BD%8D%E5%BC%82%E6%88%96/%E7%BA%BF%E6%80%A7%E5%9F%BA/LinearBase.py)
    - [Convolution](19_%E6%95%B0%E5%AD%A6/%E5%8D%B7%E7%A7%AF/template)
    - [快速幂](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/%E5%BF%AB%E9%80%9F%E5%B9%82/qpow.ts)
    - [矩阵快速幂](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/matqpow.py)
    - [BSGS/EXBSGS](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/BSGS/bsgs.py)
    - [Gcd](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97/gcd.ts)
    - [中国剩余定理](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86/%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86.py)
    - [Grundy 数](19_%E6%95%B0%E5%AD%A6/grundy/GrundyNumber.go)
    - [ModInt](19_%E6%95%B0%E5%AD%A6%E5%8D%B7%E7%A7%AF/ModInt.go)
    - [Isqrt](19_%E6%95%B0%E5%AD%A6/isqrt.go)
    - [Nim](19_%E6%95%B0%E5%AD%A6/grundy/grundy%E6%95%B0-nim%E6%B8%B8%E6%88%8F%E6%89%BE%E8%A7%84%E5%BE%8B.py)
    - [布尔矩阵乘法-稀疏](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/%E6%B5%85%E8%B0%88%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E5%9C%A8%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8-%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E7%9A%84%E5%8F%98%E7%A7%8D/%E5%B8%83%E5%B0%94%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/BooleanMatrix-sparse.ts)
    - [布尔矩阵乘法-稠密](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/%E6%B5%85%E8%B0%88%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E5%9C%A8%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8-%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E7%9A%84%E5%8F%98%E7%A7%8D/%E5%B8%83%E5%B0%94%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/BooleanSquareMatrix-dense.ts)
    - [01 矩阵乘法](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/%E6%B5%85%E8%B0%88%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E5%9C%A8%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E4%B8%AD%E7%9A%84%E5%BA%94%E7%94%A8-%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95%E7%9A%84%E5%8F%98%E7%A7%8D/01%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95/zeroOneSquareMatrix.ts)
    - [数组中所有数的逆元](19_%E6%95%B0%E5%AD%A6/%E6%95%B0%E8%AE%BA/%E9%80%86%E5%85%83/allInv.py)
    - [MaxPlusConvolution](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%9B%9B%E8%BE%B9%E5%BD%A2%E4%B8%8D%E7%AD%89%E5%BC%8FMonge%E4%BC%98%E5%8C%96dp/monge/MaxPlusConvolution.go)
    - [MinPlusConvolution](11_%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/dp%E4%BC%98%E5%8C%96/%E5%9B%9B%E8%BE%B9%E5%BD%A2%E4%B8%8D%E7%AD%89%E5%BC%8FMonge%E4%BC%98%E5%8C%96dp/monge/MinPlusConvolution.go)
    - [组合数前缀和](19_%E6%95%B0%E5%AD%A6/acwing%E4%B8%93%E9%A1%B9%E8%AE%AD%E7%BB%83/%E7%BB%84%E5%90%88%E8%AE%A1%E6%95%B0/%E6%B1%82%E7%BB%84%E5%90%88%E6%8E%92%E5%88%97%E9%98%B6%E4%B9%98/%E7%BB%84%E5%90%88%E6%95%B0%E5%89%8D%E7%BC%80%E5%92%8C/binomialPresum.go)
    - [二项式系数](19_数学/acwing专项训练/组合计数/求组合排列阶乘/binomial_coefficient)
    - [Random](19_%E6%95%B0%E5%AD%A6/%E9%9A%8F%E6%9C%BA%E7%AE%97%E6%B3%95/Random.ts)
    - [FWT](21_位运算/fwt)

12. **杂项**

    - [一维前缀后缀和](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/preSumSuffixSum.py)
    - [一维差分](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84/Diff.py)
    - [二维前缀和](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84/%E4%BA%8C%E7%BB%B4%E5%B7%AE%E5%88%86/Diff2D.py)
    - [一维差分](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84/Diff.py)
    - [二维差分](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84/%E4%BA%8C%E7%BB%B4%E5%B7%AE%E5%88%86/Diff2D.py)
    - [SparseTable](22_%E4%B8%93%E9%A2%98/RMQ%E9%97%AE%E9%A2%98/SparseTable.py)
    - [分块优化 st 表](22_%E4%B8%93%E9%A2%98/RMQ%E9%97%AE%E9%A2%98/SparseTableSqrt.ts)
    - [SqrtTree](22_%E4%B8%93%E9%A2%98/RMQ%E9%97%AE%E9%A2%98/SqrtTree.ts)
    - [线性时间 RMQ](22_%E4%B8%93%E9%A2%98/RMQ%E9%97%AE%E9%A2%98/Fast-LinearRMQ.ts)
    - [Bisect](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/%E4%BA%8C%E5%88%86/bisect.ts)
    - [SortSearch](9_%E6%8E%92%E5%BA%8F%E5%92%8C%E6%90%9C%E7%B4%A2/%E4%BA%8C%E5%88%86/sortSearch.ts)
    - [Trisect](19_%E6%95%B0%E5%AD%A6/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB%E4%B8%8E%E7%88%AC%E5%B1%B1%E6%B3%95/%E4%B8%89%E5%88%86%E6%B3%95%E6%B1%82%E5%87%B8%E5%87%BD%E6%95%B0%E6%9E%81%E5%80%BC.py)
    - [模拟退火](19_%E6%95%B0%E5%AD%A6/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB%E4%B8%8E%E7%88%AC%E5%B1%B1%E6%B3%95/SimulatedAnnealing/SimulatedAnnealing.go)
    - [Palindrome Generator](22_%E4%B8%93%E9%A2%98/%E6%9E%9A%E4%B8%BE/%E6%9E%9A%E4%B8%BE%E5%9B%9E%E6%96%87/%E6%9E%9A%E4%B8%BE%E5%9B%9E%E6%96%87.py)
    - [德州扑克](20_%E6%9D%82%E9%A2%98/Poker.py)
    - [骰子](20_%E6%9D%82%E9%A2%98/%E9%AA%B0%E5%AD%90%E6%A8%A1%E6%8B%9F/Dice.py)
    - [获取对象唯一标识的字典](5_map/Dictionary.py)
    - [NthElement](22_%E4%B8%93%E9%A2%98/topK/nthElement.ts)
    - [NextPermutation](12_%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95/%E7%BB%8F%E5%85%B8%E9%A2%98/%E6%8E%92%E5%88%97/api/nextPermutation.py)
    - [普通莫队](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/Moalgo.go)
    - [带修莫队](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/%E5%B8%A6%E4%BF%AE%E8%8E%AB%E9%98%9F/MoModify.go)
    - [回滚莫队](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/%E5%9B%9E%E6%BB%9A%E8%8E%AB%E9%98%9F/MoRollback.go)
    - [树上莫队-点权](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/%E6%A0%91%E4%B8%8A%E8%8E%AB%E9%98%9F/MoOnTree.go)
    - [树上莫队-边权](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/%E6%A0%91%E4%B8%8A%E8%8E%AB%E9%98%9F/MoOnTreeEdge.go)
    - [二维莫队](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/%E4%BA%8C%E7%BB%B4%E8%8E%AB%E9%98%9F/Mo2D.go)
    - [一致性哈希](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/lintcode%E7%B3%BB%E7%BB%9F%E8%AE%BE%E8%AE%A1/520%20.%E4%B8%80%E8%87%B4%E6%80%A7%E5%93%88%E5%B8%8C%20II.py)
    - [Geohash](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/lintcode%E7%B3%BB%E7%BB%9F%E8%AE%BE%E8%AE%A1/529.Geo%E5%93%88%E5%B8%8C.py)
    - [RectangleUnion](6_tree/线段树/经典题/矩形面积/RectangleUnionArea.go)
    - [整体二分](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E6%95%B4%E4%BD%93%E4%BA%8C%E5%88%86/parallelBinarySearch.ts)
    - [OfflineDynamicConnectivity](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E5%B9%B6%E6%9F%A5%E9%9B%86/OfflineDynamicConnectivity-nyann.go)
    - [RadixTree](22_专题/离线查询/根号分治/radixtree)
    - [根号分块](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SqrtDecomposition/SqrtDecomposition.ts)
    - [SqrtArray](22_专题/离线查询/根号分治/SqrtArray/SqrtArray.go)
    - [SqrtArrayAbel](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SqrtArray/SqrtArrayAbel.go)
    - [SqrtArrayMonoid](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SqrtArray/SqrtArrayMonoid.go)
    - [SegmentTreeSqrtDecomposition](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/%E5%80%BC%E5%9F%9F%E5%88%86%E5%9D%97/SegmentTreeSqrtDecomposition)
    - [PersistentArraySqrt](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SqrtArray/PersistentArraySqrt.ts)
    - [倍增](22_%E4%B8%93%E9%A2%98/%E5%80%8D%E5%A2%9E%E4%B8%8E%E5%91%A8%E6%9C%9F%E6%80%A7/%E5%80%8D%E5%A2%9Edp/Doubling.py)
    - [逆序对](6_tree/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/315.%20%E8%AE%A1%E7%AE%97%E5%8F%B3%E4%BE%A7%E5%B0%8F%E4%BA%8E%E5%BD%93%E5%89%8D%E5%85%83%E7%B4%A0%E7%9A%84%E4%B8%AA%E6%95%B0.py)
    - [离散化](22_%E4%B8%93%E9%A2%98/%E5%89%8D%E7%BC%80%E4%B8%8E%E5%B7%AE%E5%88%86/%E5%B7%AE%E5%88%86%E6%95%B0%E7%BB%84/%E7%A6%BB%E6%95%A3%E5%8C%96/discretize.py)
    - [DsuOnTree](22_%E4%B8%93%E9%A2%98/%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/%E6%A0%91%E4%B8%8A%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/dsuOnTree/DsuOnTree.go)
    - [二维哈希](18_%E5%93%88%E5%B8%8C/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%93%88%E5%B8%8C/StringHasher2D.go)
    - [BitVector](18_%E5%93%88%E5%B8%8C/BitSet/BitVector.go)
    - [ClosestPair](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E5%B9%B3%E9%9D%A2%E6%9C%80%E8%BF%91%E7%82%B9%E5%AF%B9.go)
    - [TopKSum](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/%E5%AE%9A%E9%95%BF%E6%BB%91%E7%AA%97/TopKSum-%E4%B8%A4%E4%B8%AA%E5%A0%86.py)
    - [MajorSum](16_%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3/%E5%87%BA%E7%8E%B0%E6%AC%A1%E6%95%B0%E6%9C%80%E5%A4%9A%E7%9A%84%E5%85%83%E7%B4%A0%E7%9A%84%E5%92%8C.py)
    - [RandomTree](6_tree/%E6%A0%91%E7%9A%84%E6%80%A7%E8%B4%A8/Prufer%E5%BA%8F%E5%88%97.py)
    - [分治的迭代写法](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E5%88%86%E6%B2%BB%E7%9A%84%E8%BF%AD%E4%BB%A3%E5%86%99%E6%B3%95.ts)
    - [合并 K 个有序数组](8_heap/losertree/MergeKSorted.go)
    - [ContinuousResultFunctionTrick](10_%E5%88%86%E6%B2%BB%E6%B3%95/ContinuousResultFunctionTrick-%E6%AF%8F%E6%AE%B5%E4%B8%AD%E4%B8%8D%E5%90%8C%E6%95%B0%E5%AD%97%E7%9A%84%E4%B8%AA%E6%95%B0%E4%B8%8D%E8%B6%85%E8%BF%87k%E4%B8%AA.go)
    - [PowerQuery](19_%E6%95%B0%E5%AD%A6/%E7%9F%A9%E9%98%B5%E8%BF%90%E7%AE%97/%E7%9F%A9%E9%98%B5%E5%BF%AB%E9%80%9F%E5%B9%82/PowerQuery.go)
    - [FastHashContainer](18_%E5%93%88%E5%B8%8C/ZobristHashing/fastHash.py)
    - [AllCountKChecker](18_%E5%93%88%E5%B8%8C/ZobristHashing/AllCountKChecker/AllCountKChecker.py)
    - [AllCountMultipleOfKChecker](18_%E5%93%88%E5%B8%8C/ZobristHashing/AllCountKChecker/AllCountMultipleOfKChecker.py)
    - [SortableArray](<%E7%AE%97%E6%B3%95%E7%AB%9E%E8%B5%9B%E8%BF%9B%E9%98%B6%E6%8C%87%E5%8D%97/GoDS%20(Go%20Data%20Structures)/src/0-segmenttree/library/SortableArray/SortableArray.go>)
    - [SortableDeque](2_queue/SortableDeque.py)
    - [SegmentSet](22_%E4%B8%93%E9%A2%98/%E5%8C%BA%E9%97%B4%E9%97%AE%E9%A2%98/SegmentSet.ts)
    - [除自身以外数组的乘积](22_%E4%B8%93%E9%A2%98/%E6%9E%9A%E4%B8%BE/%E6%9E%9A%E4%B8%BE%E5%88%86%E5%89%B2%E7%82%B9-%E5%89%8D%E5%90%8E%E7%BC%80%E5%88%86%E8%A7%A3/%E5%88%A0%E9%99%A4%E5%AD%90%E6%95%B0%E7%BB%84/productWithoutOne.py)
    - [MutateWithOutOneCopy](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%88%86%E6%B2%BB/mutateWithOutOneCopy.ts)
    - [MutateWithOutOneUndo](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%88%86%E6%B2%BB/mutateWithOutOneUndo.ts)
    - [线段树分治-undo](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%88%86%E6%B2%BB/SegmentTreeDivideAndConquerUndo.ts)
    - [线段树分治-copy](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%88%86%E6%B2%BB/SegmentTreeDivideAndConquerCopy.ts)
    - [扫描线](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%88%86%E6%B2%BB/SweepLine.ts)
    - [DefaultDict](5_map/DefaultDict.ts)
    - [LongestRepeating](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%8F%82%E6%9C%B5%E8%8E%89%E6%A0%91/verify/LongestRepeating.ts)
    - [最短单词距离](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/ClosestFinder.ts)
    - [RightMostLeftMostQuery](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/RightMostLeftMostQuery.ts)
    - [AliasMethod](19_数学/采样/按权值采样/AliasMethod.py)
    - [RangeModRangeSum](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/RangeModRangeSum.ts)
    - [RangeStepSum](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/step/RangeStepSum.go)
    - [PointSetModSum](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/step/PointSetModSum.go)
    - [Bootstrap](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E5%89%8D%E7%AB%AF%E7%BB%83%E4%B9%A0%E9%A2%98/bootstrap.ts)
    - [WindowMex](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E8%8E%AB%E9%98%9F/WindowMex.ts)
    - [ParserCombinator](22_%E4%B8%93%E9%A2%98/%E6%A7%8B%E6%96%87%E8%A7%A3%E6%9E%90/%E8%AF%AD%E6%B3%95%E5%88%86%E6%9E%90/ParserCombinators/verify/Parser.ts)
    - [对角线遍历](0_%E6%95%B0%E7%BB%84/%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84/%E5%AF%B9%E8%A7%92%E7%BA%BF%E9%81%8D%E5%8E%86/enumerateDiagnal.py)
    - [斐波那契搜索](19_%E6%95%B0%E5%AD%A6/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB%E4%B8%8E%E7%88%AC%E5%B1%B1%E6%B3%95/FibonacciSearch.py)
    - [LevenshteinDistanceSearch](11_动态规划/编辑距离/使用trie计算的编辑距离.go)
    - [SequenceAdapter](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/good%20java/Adapter/createSequence.ts)
    - [区间分解](22_%E4%B8%93%E9%A2%98/%E5%8C%BA%E9%97%B4%E9%97%AE%E9%A2%98/%E5%8C%BA%E9%97%B4%E5%88%86%E8%A7%A3/enumerateInterval.ts)
    - [动态中位数](19_%E6%95%B0%E5%AD%A6/%E4%B8%AD%E4%BD%8D%E6%95%B0/MedianFinder/MedianFinderSortedList.go)
    - [CheckAllSubarray](22_%E4%B8%93%E9%A2%98/%E5%90%AF%E5%8F%91%E5%BC%8F%E5%90%88%E5%B9%B6/%E5%90%AF%E5%8F%91%E5%BC%8F%E5%88%86%E8%A3%82/CheckAllSubarray.go)
    - [自包含子串/不重叠子串](17_模式匹配/enumerateSelfContainedSubstring.py)
    - [Scheduler](8_heap/经典题/贪心优先队列/带时间顺序的模拟/抽象模板.ts)
    - [二进制分组](10_%E5%88%86%E6%B2%BB%E6%B3%95/%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%88%86%E7%BB%84/CF710F-StringQueries-%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%88%86%E7%BB%84.go)
    - [分组循环](0_数组/数组api/groupBy.py)
    - [操作树/版本树](<24_高级数据结构/good java/VersionTree/VersionTree.go>)
    - 可追溯化数据结构
      - [完全可追溯化队列](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E5%8F%AF%E8%BF%BD%E6%BA%AF%E5%8C%96%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/FullyRetroactiveQueue.go)
      - [完全可追溯化双端队列](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E5%8F%AF%E8%BF%BD%E6%BA%AF%E5%8C%96%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/FullyRetroactiveDeque.go)
      - [完全可追溯化并查集](23_%E8%AE%BE%E8%AE%A1%E7%B1%BB/%E8%AE%BE%E8%AE%A1%E5%8F%AF%E8%BF%BD%E6%BA%AF%E5%8C%96%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/FullyRetroactiveUnionFind.go)
    - [区间众数查询](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/RangeModeQuery.ts)
    - [区间绝对众数查询](19_数学/众数/子数组的绝对众数/MajorityVoting.go)
    - [单点修改区间绝对众数查询](19_数学/众数/子数组的绝对众数/MajorityVotingDynamic.go)
    - [分块](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/SqrtDecomposition/useBlock.ts)
    - [区间频率查询](22_专题/区间频率查询/rangeFreq.py)
    - [单点修改区间频率查询](22_专题/区间频率查询/rangeFreqDynamic.py)
    - [动态区间频率查询](22_%E4%B8%93%E9%A2%98/%E7%A6%BB%E7%BA%BF%E6%9F%A5%E8%AF%A2/%E6%A0%B9%E5%8F%B7%E5%88%86%E6%B2%BB/RangeFreqQueryDynamic.ts)
    - [离线求区间种类数](22_%E4%B8%93%E9%A2%98/%E5%8C%BA%E9%97%B4%E9%A2%9C%E8%89%B2%E7%A7%8D%E7%B1%BB%E6%95%B0/StaticRangeCountDistinctOffline-01%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84%E7%A6%BB%E7%BA%BF%E6%B1%82%E5%8C%BA%E9%97%B4%E7%A7%8D%E7%B1%BB%E6%95%B0.go)
    - [在线求区间种类数](22_%E4%B8%93%E9%A2%98/%E5%8C%BA%E9%97%B4%E9%A2%9C%E8%89%B2%E7%A7%8D%E7%B1%BB%E6%95%B0/StaticRangeCountDistinctOnline-%E4%B8%BB%E5%B8%AD%E6%A0%91%E5%9C%A8%E7%BA%BF%E6%B1%82%E5%8C%BA%E9%97%B4%E7%A7%8D%E7%B1%BB%E6%95%B0.go)
    - [Morris 中序遍历](6_tree/morris.ts)
    - [时间轮](26_misc/timingwheel/timingwheel.go)
    - [限流算法](26_misc/ratelimiting)
    - [IntIntMap](26_misc/go-datastructures/intmap/intmap.go)
    - [UndoRedo](23_设计类/UndoRedo.go)
    - [MaximizeMinCostOnCycle](9_排序和搜索/二分/二分答案法/环形分割/maximize_min_cost_on_cycle/dp.go)
    - [GridGraph](7_graph/grid_graph/GridGraph.go)
    - WaveletMatrix
      - [WaveletMatrix](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/waveletmatrix/WaveletMatrix.go)
      - [WaveletMatrixSum](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/waveletmatrix/WaveletMatrixSum.go)
      - [WaveletMatrixLikeOfflineDynamic](24_%E9%AB%98%E7%BA%A7%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/waveletmatrix/WaveletMatrixLikeOfflineDynamic.go)
    - Itertools
      - [product](13_%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/itertools/product.ts)
      - [permutations](13_%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/itertools/permutations.ts)
      - [combinations](13_%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/itertools/combinations.ts)
      - [combinations_with_replacement](13_%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/itertools/combinationsWithReplacement.ts)
      - [powerset](13_回溯算法/itertools/more-itertools/combinatorics.ts)
      - [partitions](13_回溯算法/itertools/more-itertools/combinatorics.ts)
      - [setPartitions](13_回溯算法/itertools/more-itertools/combinatorics.ts)
      - [setPartitionsAll](13_回溯算法/itertools/more-itertools/combinatorics.ts)
      - [distinctPermutations](13_回溯算法/itertools/more-itertools/combinatorics.ts)
      - [distinctCombinations](13_回溯算法/itertools/more-itertools/combinatorics.ts)

## ❤️ Credits

- [contest.js](https://github.com/harttle/contest.js)
- [codeforces-go](https://github.com/EndlessCheng/codeforces-go)
- [Nyaan's Library](https://github.com/NyaanNyaan/library)
- [maspypy's Library](https://maspypy.github.io/library/)
- [Luzhiled's Library](https://ei1333.github.io/library/)
- [hitonanode's Library](https://hitonanode.github.io/cplib-cpp/)
- [beet's Library](https://beet-aizu.github.io/library/)