04 2020 档案

浅谈动态开点线段树
摘要：浅谈动态开点线段树 本篇随笔简单讲解一下线段树的常见优化技巧——动态开点。 要学动态开点首先得会线段树，如果不会的话，看官请走这边—— 简单线段树详解 权值线段树详解 动态开点的概念和功能 现在要让你维护一棵值域为109的权值线段树。 掐指一算，按线段树开的话，四倍空间是$4\times10^ 阅读全文
posted @ 2020-04-03 19:50 Seaway-Fu 阅读(3872) 评论(0) 推荐(4) 编辑
详解二叉查找树(BST)
摘要：详解二叉查找树(BST) 本篇随笔简单讲解一下数据结构——二叉查找树(BinarySortTree,BST)，（后文的“二叉查找树”一词均用BST代替）。 BST的概念 首先，BST是一棵二叉树。 它的定义是，根节点左子树全部 严格小于 根节点，右子树 大于等于 根节点， 阅读全文
posted @ 2020-04-03 18:49 Seaway-Fu 阅读(1148) 评论(1) 推荐(0) 编辑
数组的随机打乱
摘要：数组的随机打乱 本篇随笔介绍一下一个小技巧：数组的随机打乱。 有两种方式，第一种是用STL里的random_shuffle函数，第二种是手写。 第一种：STL 就是介绍一下random_shuffle函数的用法。 传两个参数，表示数组的首尾元素即可。 random_shuffle(a+1,a+n+1 阅读全文
posted @ 2020-04-01 20:15 Seaway-Fu 阅读(1641) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示