数据结构

• 树状数组
• 线段树
• Splay
• Treap(Split & Merge)
• 替罪羊树
• Link-Cut Tree
• 主席树
  • 区间 k 小值
  • 树上两点间 k 小值
• 可持久化 Treap
• 并查集
• Sparse Table
• K-d Tree
• 单调队列
• Sqrt Tree