计组期中复习笔记

计算机组成与体系结构：绪论、数据表示、运算方法与运算器部分。

从零开始的 SwiftUI 之旅

最近算是真正入门了 Swift 这门语言，不过，也仅仅只是入门。

各种各样的 STL 容器，承担着各式各样的使命。

充分利用 C++ 的 STL，可以让你做编程题事半功倍。

给出几个数，让您从中任选几个数使得它们的异或和最大，或者求出第 K 小异或和。这就需要线性基来处理。

树链剖分就是把一棵树拆成几条链来处理，便于线段树进行区间操作。

给您一连串的不等式组，让您找出满足该不等式的最大值或最小值。这就是差分约束要解决的问题。

这篇博客这是记录网络流板子的，不进行网络流的讲解。用注释标注了一些易错或重要步骤。

凸包是什么？你可以想象一面墙上有许多钉子（平面上的点），我们用一根绷紧的橡皮绳把这些钉子包围起来，这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中有很多用途，在此不再赘述。这里主要介绍由...

ST 表 — 静态区间最值问题（RMQ）利器。能够做到 $O(n \log n)$ 预处理，$O(1)$ 查询，比线段树单次查询复杂度低（而且更好写）。