![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
晨风`
桃之夭夭,灼灼其华。
展开
-
线段树与树状数组的详解及区别
线段树Segment Tree理解:线段树,一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间,每个单元区间对应线段树中的一个叶结点。可用于区间求和,区间最大值,区间修改,单点修改等操作。时间复杂度:修改、查询、统计:O(log(n))具体操作再写空间复杂度:O(4*n)解决问题:但是,可以用线段树维护的问题必须满足区间加法。e.g....原创 2019-11-14 22:35:47 · 1057 阅读 · 0 评论 -
拓扑排序
……我表示在遇到day1的3题前我认为我学过拓扑排序,好吧,我错了于是从头再来.拓扑序列:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列...原创 2019-06-24 15:28:47 · 117 阅读 · 0 评论