2024年4月18日
线段树优化建图学习笔记
摘要： 关于线段树优化建图 对于存在一些单点连向区间或区间连向单点的边，且直接暴力连边会爆炸的题目，就可以考虑使用线段树优化建图。 边数量的规模将会是 nlog⁡n+a。 例题 题目链接。 从 s 到 t 的最短路就是模板。如果暴力建边，最坏情况下需要建的边在 n2 级 阅读全文
posted @ 2024-04-18 17:31 harmis_yz 阅读(43) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示