随笔分类 -  C++

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

摘要：线段树模板 /* 线段树 */ #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 阅读全文