2017年11月25日
并查集
摘要： 基本的并查集过于入门，就直接跳过了 现在讨论的是带权的并查集 最经典的题目莫过于食物链了 阅读全文
posted @ 2017-11-25 00:44 尹吴潇 阅读(100) 评论(0) 推荐(0) 编辑
左偏树
摘要： 思想 这是一种支持合并操作的堆，实现起来很简单 对于每一个节点，拥有一个dis值，即到儿子的最短距离 其具有左偏性质：左二子的dis值大于右儿子的dis值 由于此性质，保证了合并的时间复杂度是o（logn）的 每次合并时，沿着两个堆的右子树进行 每次合并其中一个的右子树和另外一个堆 代码 阅读全文
posted @ 2017-11-25 00:43 尹吴潇 阅读(143) 评论(0) 推荐(0) 编辑
splay
该文被密码保护。 阅读全文
posted @ 2017-11-25 00:42 尹吴潇 阅读(21) 评论(0) 推荐(0) 编辑
线段树
摘要： 线段树是一种很基本的数据结构，需要熟练地掌握。 线段树总体来说可以分为以下几类问题。 关于询问分类： 1.求和 2.求最大值 3.…………… 关于修改分类： 1.单点修改 2.区间修改（加减） 3.区间修改（乘除） 4.区间定值修改 难的题目的考察点 1.是对区间上的操作较难，即lazy-tag或者 阅读全文
posted @ 2017-11-25 00:40 尹吴潇 阅读(98) 评论(0) 推荐(0) 编辑