摘要: for (auto x : nums)原理解析。 阅读全文
posted @ 2019-09-14 23:30 DearLeslie 阅读(2243) 评论(0) 推荐(2) 编辑
摘要: 例题:hdu 4585 Treap树 是一种简单的平衡二叉搜索树。 二叉搜索树的每一个节点都有一个键值,除此之外Treap树为每个节点人为添加了一个称之为优先级的权值。对于键值来说,这是一棵二叉搜索树,对于权值来说这是一个堆。 1、Treap树的唯一性 Treap树的重要特性:另每个节点的优先级互不 阅读全文
posted @ 2019-09-14 23:27 DearLeslie 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 并查集模板及优化方案(包含合并的优化和查询的优化) 阅读全文
posted @ 2019-09-14 23:22 DearLeslie 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 二分模板 二分模板一共有两个,分别适用于不同情况。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 模板一 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;, 阅读全文
posted @ 2019-09-14 23:15 DearLeslie 阅读(479) 评论(0) 推荐(0) 编辑
摘要: ```c // 冒泡排序模板,升序 // 数组从下标1开始存储 // 存储n个数 // 只有n using namespace std; int a[10000001]; define swap(a, b){int temp = a; a = b; b = temp;} void bubble_so 阅读全文
posted @ 2019-09-14 23:08 DearLeslie 阅读(1057) 评论(0) 推荐(0) 编辑