LCA问题详解
好久以前写的，也没用latex啥的，一直忘了放出来。（好像是noip前
阅读全文 首页 > 树
fhq treap总结
来一发数据结构
继续阅读→
bzoj 2843 极地旅行社
LCT练习。
阅读全文bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊
LCT练习
阅读全文Link-cut-tree学习总结
Link-Cut-Tree(简称LCT)是解决动态树类问题一种数据结构。把重链用Splay表示的思想非常有趣。
阅读全文树链剖分算法总结
树链剖分是一种把树剖分成重链和轻链，并用dfs序储存在线段树中的算法。它可以方便的处理树上路径和子树的问题。把树上数据存在线段树中的思想值得思考。
阅读全文AC自动机算法总结
AC自动机是一种巧妙的字符串多模匹配算法，其中Fail失配的思想非常值得思考
阅读全文各种树结构之三 Splay
丧心病狂的splay
阅读全文各种树结构之二 AVL树
闲话不多说
接着来
阅读全文各种树结构之一 二叉查找树
好久没动数据结构了，今天就来一发。
之后的几篇都会介绍树形结构。。。what a flag