摘要: 基本的并查集过于入门,就直接跳过了 现在讨论的是带权的并查集 最经典的题目莫过于食物链了 阅读全文
posted @ 2017-11-25 00:44 尹吴潇 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 思想 这是一种支持合并操作的堆,实现起来很简单 对于每一个节点,拥有一个dis值,即到儿子的最短距离 其具有左偏性质:左二子的dis值大于右儿子的dis值 由于此性质,保证了合并的时间复杂度是o(logn)的 每次合并时,沿着两个堆的右子树进行 每次合并其中一个的右子树和另外一个堆 代码 阅读全文
posted @ 2017-11-25 00:43 尹吴潇 阅读(145) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
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 尹吴潇 阅读(99) 评论(0) 推荐(0) 编辑