Codeforces Round 923 A-E 题解

树状数组学习笔记。

拓扑排序的介绍。

并查集学习笔记。

快速幂是一种基于二分思想运算幂的算法。

关于 VSCode Remote SSH 远程连接云服务器的一篇介绍。

DataMaker，一个为OIer准备的数据制造系统，想要造出数据？只需要打开makedata.cpp，用cout和我们提供的随机函数，即可造出多组强大的数据

模板转载自 Echo 的 基础算法模板 – Echo小窝 (liveout.cn) 左右边界的移动 遇到一道二分答案的题，我们应该分析一件事：区间的划分。 例题：Array Stabilization (GCD version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析：这道题经过分析后发现是一个二分套 ST 表。 我…

ST 表 ST 表运用了倍增的思想。 其中 $dp_{i, j} = \max(i \to i + 2^j - 1)$，也就是 $dp_{i, j}$ 的值是区间 $[i, i + 2^j - 1]$ 中的最大值。 通过上面的定义，显然 $dp_{i,0} = \max(i \to i + 2^0 - 1) = \max(i \to i) = a_…