摘要：拓扑排序，最短路，$\texttt{tarjan}$，缩点，最小生成树，欧拉回路，欧拉路径，欧拉图，二分图，最大流，最小割，最小费用最大流，最短路径树，最长路径树，最长路，网络流，$\texttt{dfs}$序 阅读全文

摘要：引入 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 互不相同，\(w\) 也互不相同，那么这棵笛卡尔树的结构是唯一的。如下图： 上面这棵笛卡尔 阅读全文

摘要：前置知识 分块 前言 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版本。 阅读全文

摘要：$\texttt{SG}$ 函数，巴什博弈$\texttt{(Bash)}$，尼姆博弈$\texttt{(Nim)}$，反尼姆博弈，斐波那契博弈$\texttt{(Fibonacci)}$ 阅读全文