USACO13OPEN Photo G の解説
序文
問題のリンク：洛谷。
問題概要
長さが \(n\) の配列があり、一部の要素はすでに色が塗られています。\(m\) 個の制約が与えられ、それぞれ \(l_i \sim r_i\) の範囲内にちょうど1つの要素が色付きであることを示します。この制約をすべて満たすように、最大で何個の要素を色付けできるかを求めます。
\(n \leq 2 \times 10^5\)，\(m \leq 10^5\)。
問題解析
解法 \(1\ ...
8月15日 23:59 投稿