/* 返回顶部 */
2020年8月5日
CF786B Legacy （线段树优化建图模板）
摘要： gate 有向图求最短路，需要进行三种操作： 点向点连边 点向区间连边 区间向点连边 用线段树优化建图可以解决。 建立两棵线段树，一棵存入边，一棵存出边 入边： 出边： 所以线段树看起来应该是这样子的： 线段树内的边权为$0$。 code #include<cstdio> #include<iost 阅读全文
posted @ 2020-08-05 20:59 Mogeko 阅读(246) 评论(0) 推荐(0) 编辑