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