2021年4月30日
线段树优化建图 && CF-786B.Legacy（优化建图，dijkstra）
摘要： 洛谷传送门 线段树优化建图 用两个线段树A和B，一个我们称之为入树，一个我们称之为出树，对于每一条边，都是从入树连向出树，具体如下： 若是两个点之间连边，直接从入树对应的叶子节点连向出树的叶子节点 若为单点连向区间，则入树的叶子节点连向出树的区间（按照线段树的插入） 若为区间连向单点，同理，入树的区 阅读全文
posted @ 2021-04-30 21:46 尹昱钦 阅读(43) 评论(0) 推荐(0) 编辑