Zvelig1205

摘要： 可持久化 线段树优化建图 两道相对模板的例题，都是线段树优化建图之后跑最短路。 CF786B P6348 分几种情况： 点向点连边 点向区间连边 区间向点连边 区间向区间连边 建树 显然，如果直接建图，每次能建立 $n^2$ 数量级的边，总边数大概是 $O(mn^2)$（因为重边会多次计算），空间复 阅读全文