摘要: 一、线段树优化 1. $n$ 个点,$m$ 个操作: 1 u l r w $u$ 向区间 $[l, r]$ 的节点连长度为 $w$ 的边; 2 u l r w 区间 $[l, r]$ 的节点向 $u$ 连长度为 $w$ 的边; 3 x y l r w 区间 $[x, y]$ 的节点向区间 $[l, 阅读全文
posted @ 2022-07-01 11:47 mango09 阅读(83) 评论(0) 推荐(0) 编辑
-->