--Lance

摘要： 并查集相关知识的整理 ： 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这 阅读全文

摘要： 这是关于堆知识的整理 堆是一个二叉树 维护的是一个有序的二叉树 堆中某个结点的值总是不大于或不小于其父结点的值；(大根堆与小根堆) 堆总是一棵完全二叉树。 priority_queue b;//大根堆 priority_queue<int, vector, greater> s;//小根堆 这边的g 阅读全文