思路：拓补排序 其实这道题只要把顺序倒过来就行了，我们首先看到没有出度的反而是终端点，我们不如让它反过来成为没有入度的点是终端店，这样的话我们用度的个数来找到终端点就很容易了。 那么这样的话，题目中说若点满足所有的路径都到达终端点，那么这个点就是安全点 其实我们反过来说的话其实就是从所有的终端点出发，能不能都到达这个点，那么这个点就是满足安全点的条件的。 我们也发现了，求解这种多终点的输出

题目 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式 第一行包含两个整数 n 和 m。 接下来 n 行，每行包含两个整数 x 和 c。 再接下来 m 行，每行包含两个整数 l 和 r。

题目 有一个有 n 个节点的有向图，节点按 0 到 n - 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph表示， graph[i]是与节点 i 相邻的节点的整数数组，这意味着从节点 i 到 graph[i]中的每个节点都有一条边。 如果一个节点没有连出的有向边，则该节点是 终端节点 。如果从该节点开始的所有可能路径都通向 终端节点 ，则该节点为 安全节点 。 返回一个由

文章目录 题目链接题目描述解题思路代码实现总结 题目链接 链接: AcWing 802. 区间和 题目描述 解题思路 离散化是一种常用的技巧，它能够将原始的连续数值转换为一组离散的值，从而简化问题的处理。在这段代码中，离散化的过程主要分为三个步骤。 第一步是将需要进行离散化的数值（在这里是add数组和query数组中的x、l、r值）存储到一个数组中（这里是alls

http://www.ieee802.org/ http://www.ieee802.org/1 http://www.ieee802.org/2 http://www.ieee802.org/3 http://www.ieee802.org/5 http://www.ieee802.org/11

区间和 1.题目2.基本思想3.代码实现 1.题目 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。 现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。 接下来，进行 m次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入格式 第一行包含两个整数 n和 m。 接下来 n 行，每行包含两个整数 x 和 c

我在结合自己的做题库时发现有些题目并没有在讲义中提到但在官方指导手册中都有明确说明。在观看官方手册时一定要仔细，任何一个描述都可能成为考点。如果这本书能记下百分之九十，那800分我觉得不在话下。 PART 1/考前准备 1.针对与新人、学生建议看每一节直播课程，老师会结合自己的工作工作经验讲解课程，可以帮助学生理解知识。 2.备考期间建议官方指导手册至少看两遍以上，我在结合自己的做题库时发现有

目录 五、图 [1] 掌握图的定义及其它基本概念。 [2] 掌握图的存储结构——邻接矩阵、邻接表。 [3] 掌握图的遍历方法——深度优先搜索、广度优先搜索。 [4] 掌握最小生成树生成方法。 [5] 掌握图的最短路径算法。 [6] 了解拓扑排序概念，了解关键路径算法。 错题整理 六、查找（检索） [1] 掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过