> For the complete documentation index, see [llms.txt](https://doc.macrohard.cn/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://doc.macrohard.cn/templates/ds.md).

# 数据结构

- [线段树](https://doc.macrohard.cn/templates/ds/segment-tree.md)
- [树状数组](https://doc.macrohard.cn/templates/ds/fenwick-tree.md)
- [可持久化数组](https://doc.macrohard.cn/templates/ds/persistent-array.md)
- [主席树](https://doc.macrohard.cn/templates/ds/hjt-tree.md)
- [树堆](https://doc.macrohard.cn/templates/ds/treap.md): Treap
- [无旋树堆](https://doc.macrohard.cn/templates/ds/fhq-treap.md): fhq Treap
- [伸展树](https://doc.macrohard.cn/templates/ds/splay.md): Splay
- [树套树](https://doc.macrohard.cn/templates/ds/tree-on-tree.md)
- [树链剖分](https://doc.macrohard.cn/templates/ds/heavy-path-decomposition.md)
- [点分治](https://doc.macrohard.cn/templates/ds/divide-and-conquer-on-point.md)
- [动态树](https://doc.macrohard.cn/templates/ds/lct.md): Link-Cut Tree