2023年1月8日
【学习笔记】动态树 Link-Cut Tree
发表于 2023-01-08 11:01阅读：68评论：0推荐：0
摘要： - 闲话 LCT 优秀博客： FlashHu 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree - 前置知识 「必学」Splay。 「重要」树链剖分 / 重链剖分（虽然并不需要用到，但是了解重 阅读全文 »
posted @ 2023-01-08 11:01 TheSky233 阅读(68) 评论(0) 推荐(0) 编辑
【学习笔记 / 长期更新】OI 中的数论
发表于 2023-01-08 10:59阅读：531评论：1推荐：1
摘要： 目录 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 阅读(531) 评论(1) 推荐(1) 编辑
【学习笔记】Splay
发表于 2023-01-08 10:58阅读：52评论：0推荐：0
摘要： 0x01 前言 Splay 树（伸展树）由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 O(log⁡n) 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https://www.cnb 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(52) 评论(0) 推荐(0) 编辑
【学习笔记】珂朵莉树（ODT）
发表于 2023-01-08 10:58阅读：96评论：0推荐：0
摘要： 珂朵莉树 0x00 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(96) 评论(0) 推荐(0) 编辑
【学习笔记 / 数据结构】线段树进阶
发表于 2023-01-08 10:57阅读：35评论：0推荐：0
摘要： 扫描线 【洛谷模板题传送门】 思想 以一条法线从下往上扫描整个图形，图形面积并即为 ∑i=1n−1leni×(hi+1−hi)，其中 leni 为当前扫描线长度，hk 为编号为 k 的线段的 y 阅读全文 »
posted @ 2023-01-08 10:57 TheSky233 阅读(35) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示