Alan_Zhao's blog

摘要： 题目大意 一开始有 \(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\)，所以只能选最长的一段颜色互不相 阅读全文