2024年2月1日
入门平衡树——Treap
摘要： 前置芝士： \(\texttt{BST}\)（二叉搜索树）和 \(\texttt{heap}\)（堆） （其实 \(\texttt{Treap}\) 这个名字就是由 \(\texttt{tree}\) 和 \(\texttt{heap}\) 拼出来的 \(\cdots\)） \(\texttt{Tr 阅读全文
posted @ 2024-02-01 10:21 Brilliant11001 阅读(1) 评论(0) 推荐(0) 编辑
线段树之高级运用——扫描线
摘要： 扫描线的运用及其思路 扫描线是一种求矩形面积并/周长并的好方法，但不易拓展。 假设在一个平面上有几个矩形，要求它们共覆盖了多大的面积。由于矩形可能会有重叠的地方，所以最后要求的图形就是一个不规则的图形。 要求它的面积十分复杂，特别是在矩形数量很大时。为了解决这个问题，扫描线法应运而生。 想象一下，有 阅读全文
posted @ 2024-02-01 10:20 Brilliant11001 阅读(55) 评论(0) 推荐(0) 编辑
二叉搜索树（BST）
摘要： 二叉搜索树的定义及性质 二叉搜索树（\(\texttt{Binaty Search Tree}\)）简称 \(\texttt{BST}\)，它拥有“\(\texttt{BST}\) 性质”，这也是平衡树的基础。 给定一棵二叉树，树上的每一个节点带有一个权值。所谓“\(\texttt{BST}\) 性 阅读全文
posted @ 2024-02-01 10:20 Brilliant11001 阅读(4) 评论(0) 推荐(0) 编辑
暴力数据结构——ODT 珂朵莉树
摘要： \(\texttt{Origin}\) \(\texttt{ODT (Old Driver Tree)}\)，中文名珂朵莉树。 有人为了 CF896C 发明了这个算法，这道题又和珂朵莉有关，所以这个算法叫做珂朵莉树。 另外，由于发明者 \(\texttt{lxl}\) 的原因，也珂叫 \(\text 阅读全文
posted @ 2024-02-01 10:18 Brilliant11001 阅读(25) 评论(0) 推荐(0) 编辑
STL之——set
摘要： \(\texttt{set}\) 是什么 \(\texttt{set}\) 是 \(\texttt{C++ STL}\) 中提供的容器，\(\texttt{set}\) 也是数学上的集合——具有唯一性，即每个元素只出现一次，而 \(\texttt{multiset}\) 则是可重集，两者的内部实现是 阅读全文
posted @ 2024-02-01 10:13 Brilliant11001 阅读(1) 评论(0) 推荐(0) 编辑