Lenstar

摘要： 题意 给一张图，有以下连边方式：区间向点连边，点向区间连边。求单源最短路径。 \(n, m\leq 10 ^5\)。 题解 有一个比较经典的做法是线段树优化建图，时间复杂度约为 \(O(n\log^2n)\)。也可以使用高级数据结构优化。不过不是本文的重点。 还有一个方法是不用线段树显式建图，直接用 阅读全文