会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2021年4月30日
线段树优化建图 && CF-786B.Legacy(优化建图,dijkstra)
摘要: 洛谷传送门 线段树优化建图 用两个线段树A和B,一个我们称之为入树,一个我们称之为出树,对于每一条边,都是从入树连向出树,具体如下: 若是两个点之间连边,直接从入树对应的叶子节点连向出树的叶子节点 若为单点连向区间,则入树的叶子节点连向出树的区间(按照线段树的插入) 若为区间连向单点,同理,入树的区
阅读全文
posted @ 2021-04-30 21:46 尹昱钦
阅读(43)
评论(0)
推荐(0)
编辑
公告