摘要：
Part 0 引子 我们都知道，有一种东西叫 BST。 我们都知道，BST 在极限数据会卡爆。 我们都知道，为了让 BST 不被卡，有很多种平衡树。 但你知道有一种平衡树好写速度快吗？那就是替罪羊树。 Part 1 替罪羊树平衡的原理 替罪羊树是一种平衡树，一种平衡的 BST。 什么？你连 BST 阅读全文
摘要：
小 SX 是个大垃圾和大鸽子，所以 19 年 12 月份学的拖到了 1 月写学习笔记（） Part -1 引子 我们不难发现，树状数组的时间复杂度是 \(O(\log_2 n)\) 的，但是它能干的东西真的好少好少/kk 线段树也是 \(O(\log_2 n)\) 的，虽然它可以支持所有满足结合律的 阅读全文
摘要：
树链剖分学习笔记 Part -1 引子 & 概念 我们通常所讲的树链剖分其实是轻重链f剖分。 树剖是什么？是一种让你的码量不得不超过 2.4kb 的可以维护一棵树路径的数据结构。 首先，如何维护一个数列的区间和或者是区间修改使两者的时间复杂度为 \(O(\log_2 n)\) 呢？ 显然，线段树可以 阅读全文
摘要：
线段树真是个有趣的东东，那个 \(lazytag\) 把我看得一头汗。 感觉线段树这个东西呢理解了 \(lazytag\) 多打几遍就是闭眼打的，但是理解不了的话咳咳，那就完蛋了。 Part 1 线段树是个啥 线段树是个有趣的树，这棵树呢每个节点表示一个区间。在这个神奇的书中根节点表示整个区间 \( 阅读全文
摘要：
关于本文必须要有一定的图论基础。存图一般用 vector 存图，名字是 gra Part 1 最短路 Floyd 全源最短路径，负权边和正权边都行，但不能处理负环。 Dijkstra 单源最短路径，最主流的一种，不过只能处理正权图。 BF 没卵用的东西，爪巴！ SPFA 单源最短路径，能处理负权和负 阅读全文
摘要：
很欢迎呢~ SX，海豹叉 [Luogu](https://www.luogu.com.cn/user/298549) OIer，whker，养老人，种菜教主教 擅长跳唱 par，睡觉和摆烂 想要变得更强和更可爱 qwq 阅读全文