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