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