摘要：
前言 如题，这里讲解四个最短路，Floyd，dijkstra+堆优化，Bellman-ford，SPFA。(后面两个不是一样的嘛...) 进入正题吧。 Floyd：求最短路 / 判断两点是否相连 这是所有最短路算法里面最强大的最好写的也是唯一一个多源最短路算法，本质是DP。 核心思想是对于每两个点枚 阅读全文
摘要：
2 B 2.1 Description 给定一个长度为 n 的序列，每一个元素由两个整数 a、c 组成，初始化 为 a i = i，c i = 0，现在需要你支持两个操作： 一、对于区间 [l,r] 内的每个元素，c i = c i + |x − a i |，a i = x。 二、统计区间 [l,r 阅读全文