Day1 ¶上午 今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了，就像HYF所说的 板子会打了，但是不会用。 个人认为SA比SAM要好理解的多（毕竟带上“M“的都不是什么好理解的东西），就好比树状数组和线段树的关系（可能吧），SAM我至今还是模糊的，只是板子题过了而已。   其实两种方法应该都是基于倍增的思想吧，只不过基数排序比sort要少一个log。   希望下午继续跟

前言 Splay其实并不是一种数据结构，而是给另一种数据结构进行优化的方式。 预备 Splay是建立在二叉查找树（BST）的基础上的，所以要学会Splay，就必须先了解二叉查找树。二叉查找树的形态是一颗形如这样的二叉树：   具体查找操作看OI-Wiki，大致操作就是**和当前子树的根节点的val值进行比较，若大于，则往又查找；若小于，则往左查找。**这样的话，我们在进行中序遍历的时候呈现出来的

前言 重操旧业！ 正文 ¶最大流 教程去OI-Wiki上看吧，我懒得打字了。   看了数不胜数的博客，发现没有一个用vector实现的，我大vector就这么没有面子？   其实大家不用vector的最主要原因应该是vector做不到O(1)查找反向边。但是。。。真的不行吗？   在经过一个晚自习的《充分》debug下，我成功地利用神奇的**pair<>**做到了O(1)查找反向边，就