标签：
*摘自交大ACM-ICPC系列丛书和网络
【数据结构】
二叉堆
并查集——初始化O(n),查找均摊O(1)，合并均摊O(1)
树状数组——求和、修改O(logn)
左偏树——插入O(logn),求极值O(1),删除O(logn),合并O(logn)
Trie——插入、查询O(length)
Treap——插入、删除、查询O(logn)
伸展树
RMQ线段树
ST表
LCT
块状链表
树链剖分——剖分O(nlogn)
【图论】
【数学】
【计算几何】
【字符串】
标签：
原文地址：http://www.cnblogs.com/iiyiyi/p/5655666.html
