08 2022 档案

二叉搜索树
摘要：二叉搜索树学习笔记 这篇文章是学习平衡树的铺垫 什么是二叉搜索树 二叉搜索树，又名二叉查找树、二叉排序树，是满足以下性质的一种树形结构 每一个节点的左子树里的所有节点上的权值，都比这个节点的权值小 每一个节点的右子树里的所有节点上的权值，都比这个节点的权值大 举个例子，就长这样： 其中每个节点都有编 阅读全文
posted @ 2022-08-26 14:11 OrangeStar* 阅读(85) 评论(0) 推荐(0) 编辑
可持久化线段树——主席树
摘要：主席树学习笔记 往期回顾： 线段树 什么是主席树？ 主席树，即可持久化线段树，又称函数式线段树，是重要的可持久化数据结构之一。 主席树，学名可持久化线段树 指在修改线段树的过程中，把线段树的每一种历史版本全都记录下来 在记录每一个版本时，出现变化的点会分裂开，而重复的部分可以直接拿来用 于是形成了一 阅读全文
posted @ 2022-08-18 16:28 OrangeStar* 阅读(47) 评论(0) 推荐(0) 编辑
洛谷P1714切蛋糕题解
摘要：P1714 切蛋糕 题目描述 今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 n 个相同的小块，每小块都有对应的幸运值。 小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 m(m≤n) 小块的蛋糕。 请你帮他从这 $ 阅读全文
posted @ 2022-08-15 19:49 OrangeStar* 阅读(188) 评论(0) 推荐(1) 编辑
线段树
摘要：线段树学习笔记 1. 线段树简介 线段树，是一种二叉搜索树，其每一个节点表示了一段区间。 线段树支持的操作有： 区间求 和 或 最大/最小值，时间复杂度 O(logN)（p.s.后面代码均以求和为例） 有同学说：“这还不简单？我用前缀和 O(1) 就能做，要他干什么？” 不要着急，因为线段树还有 阅读全文
posted @ 2022-08-15 13:24 OrangeStar* 阅读(63) 评论(0) 推荐(0) 编辑

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