摘要：新技能get✔。 线段树优化建边主要是针对一类连续区间和连续区间之间建边的题，建边非常的优秀。。 这题中，每次要求$[l1,r1]$每一点向$[l2,r2]$每一点建无向边，然后单元最短路。 暴力建边，边数$O(n^2m)$，时空双炸。 优化一点的建边，对于一个区间的点，把他们统一向一个虚点连零边， 阅读全文