2025年5月7日
线段树优化建图
摘要： 线段树优化建图 顾名思义，就是利用线段树建图，达到一些特殊的目的 常见的应用就是，对于一个点向一个区间连边，或者一个区间内的所有点向某一个点连边，直接连会TLE，那么就可以用到线段树优化建图 基本思想 先建一棵线段树。假如现在我们要从8号点向区间\([3,7]\)的所有点连一条权值为w的有向边 把区 阅读全文
posted @ 2025-05-07 22:02 Yun_Mo_s5_013 阅读(56) 评论(0) 推荐(0)