摘要：
## 引入 > 题目来源：[文艺平衡树 - 洛谷P3391](https://www.luogu.com.cn/problem/P3391) > 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 > 其中需要提供以下操作：翻转一个区间，例如原有序序列是 $5\ 4\ 3\ 2\ 1$，翻 阅读全文
摘要：
## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki  代码如下： ```cpp #include #include #include using namespace std; #define BLOCK_WIDTH 70 #define S 阅读全文
摘要：
## O.写在前面 本文的题目叫「平衡树从**入门**到入土」。因为我想让每一个学过树形结构的同学，都能够学会这种十分重要的数据结构。不论是上课睡觉没有听还是准备提前预习的同学，都能从这篇文章受益。 平衡树的核心思想在于如何保证「平衡」——显然，也是最难理解的。大部分平衡树是通过「旋转」来保持平衡性 阅读全文
摘要：
## O. 前言 在翻洛谷日报的时候居然没看到伯努利数的讲解，于是有了这篇文章。 想要看懂本文，你需要提前知道以下内容： - 二项式系数； - 幂级数； - 艾弗森括号； - 下降幂； - 第二类斯特林数。 部分内容在文中给了对应的公式，故不放在前言内。 ## I. 伯努利数的定义：万恶之源 $m$ 阅读全文