摘要： 拓扑排序 拓扑排序的概念 拓扑排序（Topological sorting）要解决的问题是如何给一个有向无环图的所有节点排序。因此我们可以说 在一个 DAG（有向无环图） 中，我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 \(u\) 到 \(v\) 的有向边 \((u,v)\), 都有 \ 阅读全文

摘要： Latex 数学公式 来源：OI Wiki 本文规定了 OI Wiki 中数学符号的推荐写法，并给出了一些应用范例。 本文参考了 GB/T 3102.11-1993 和 ISO 80000-2:2019 修订，故基本与国内通行教材的符号体系兼容。 符号的 LaTeX 写法请参考 本文章的源代码 数理 阅读全文

摘要： 线段树模板 /* 线段树 */ #include <array> #include <bits/stdc++.h> using namespace std; // 预处理 // #define lc p=p*2 #define lc (p << 1) // #define rc p=p*2+1 #d 阅读全文