摘要：一、引入 先来看一道题：CF786B Legacy。 题目大意：有 \(n\) 个点、\(q\) 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 \(u\to v\) 的有向边，权值为 \(w\)。 操作二：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的有向边， 阅读全文