2024年7月21日
线段树优化建图
摘要： 首先看这个问题： 一张 \(N\) 个点的有向图，初始没有任何边，有 \(M\) 次操作： 建 \(1\) 条边 \(u\rightarrow v\)，边权为 \(w\)。 建 \(r-l+1\) 条边 \(u\rightarrow \forall i\in[l,r]\)，边权为 \(w\)。 建 阅读全文
posted @ 2024-07-21 12:16 Yaosicheng124 阅读(6) 评论(0) 推荐(0) 编辑