摘要:
题目大意 一开始有 \(n\) 个点,有 \(m\) 个操作,每个操作是以下三种之一: 连边 \(i\to j\),边权为 \(w\); 对于所有 \(i\in [l,r]\),连边 \(i\to j\),边权为 \(w\); 对于所有 \(j\in [l,r]\),连边 \(i\to j\),边权 阅读全文
摘要:
A 先考虑 \(k=0\) 怎么做:用 set 维护每个点的前驱和后继,用线段树维护区间内后继编号的最小值以及区间 \(v\) 的和。 对于修改操作,它只会修改三个位置的后继:原数、原来的前驱、新前驱。直接在线段树里单点修改就行了。 对于查询操作,由于 \(k=0\),所以只能选最长的一段颜色互不相 阅读全文