maxsmin

摘要： 只有五天了，准备复习一些基本的算法 重要的是改正一些错误，现在可以自己找一些题目提交，自己模拟考试一下了 接下来的五天 可能要减少刷题，多看一些自己的总结 多写代码，而不是看题目了 看一下自己模板实现与真正的算法的差别 阅读全文

摘要： 类似树链剖分（其实直接记住就可以了），提前放代码 Link Cut Tree的一些注意： 同一个Splay中没有相同深度点 Splay需要先放标记 然后Splay的根的父亲不一定是0 认父不认子，就是儿子父亲不变，但是父亲只记录一个儿子 核心操作： access 提取一个到根的路径 考虑现在是一个由 阅读全文

摘要： Splay ： 十分happy的数据结构（过于灵活） 推荐：https://blog.csdn.net/Clove_unique/article/details/50630280 简单的定义： fa[x]为x的父亲，son[x][0/1]为x的左右儿子 简单的操作 get（x）：查找x为父亲的哪一个 阅读全文