数据结构（长期更新）

UPD on 2024.12.23：太长了，split了一下。

基本数据结构

基本数据结构

Trie

Trie的相关技术

线段树与树状数组及进阶

线段树与树状数组

平衡树

平衡树总结

树套树

树套树总结

K-D Tree

KDT总结

Sqrt Technology

Sqrt Technology

一股子DS味儿的东西

链剖分

链剖分

bitset

或许不算数据结构，但封装的太好了。手写也不是很复杂。虽然目前不会。

bitset Technology

线性基

去看线性代数

树分治

去看树上问题。

模拟费用流

去看图论。

倍增思想的运用

下方的倍增值域分块。

以及本来就是DS的ST表。

ST表

DS中的手法

基础：二维数点

二维数点总结

更加强大的手法

关于标记

函数复合维护技巧

值域倍增分块

扫描线

各种均摊

支配对