静女俟隅

线段树Segment Tree理解：线段树，一种二叉搜索树。它将一段区间划分为若干单位区间，每一个节点都储存着一个区间，每个单元区间对应线段树中的一个叶结点。可用于区间求和，区间最大值，区间修改，单点修改等操作。时间复杂度：修改、查询、统计：O（log(n)）具体操作再写空间复杂度：O（4*n）解决问题：但是，可以用线段树维护的问题必须满足区间加法。e.g....

……我表示在遇到day1的3题前我认为我学过拓扑排序，好吧，我错了于是从头再来.拓扑序列：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列...