摘要：
- 闲话 LCT 优秀博客： FlashHu 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree - 前置知识 「必学」Splay。 「重要」树链剖分 / 重链剖分（虽然并不需要用到，但是了解重 阅读全文
posted @ 2023-01-08 11:01
TheSky233
阅读(87)
评论(0)
推荐(0)
摘要：
目录 Preface 0.1 前言 0.2 常用符号 0.3 快速幂 数论 1 数论基础 1.1 整除 1.2 带余除法 1.3 同余 1.4 数论函数 2 素数 2.1 唯一分解定理 2.2 判定素数 2.3 Miller-Rabin 判定素数 2.3.1 费马小定理 2.3.2 二次探测定理 2 阅读全文
posted @ 2023-01-08 10:59
TheSky233
阅读(636)
评论(1)
推荐(1)
摘要：
$\texttt{0x01}$ 前言 Splay 树（伸展树）由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 $O(\log n) $ 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https://www.cnb 阅读全文
posted @ 2023-01-08 10:58
TheSky233
阅读(67)
评论(0)
推荐(0)
摘要：
珂朵莉树 $\tt 0x00$ 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文
posted @ 2023-01-08 10:58
TheSky233
阅读(104)
评论(0)
推荐(0)
摘要：
扫描线 【洛谷模板题传送门】 思想 以一条法线从下往上扫描整个图形，图形面积并即为 $\sum\limits_{i=1}^{n-1} len_i \times \left(h_{i+1}-h_i\right)$，其中 $len_i$ 为当前扫描线长度，$h_k$ 为编号为 $k$ 的线段的 $y$ 阅读全文
posted @ 2023-01-08 10:57
TheSky233
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号