摘要：同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 \(n\) 个顶点和 \(m\) 条边。 Sajin提出 \(q\) 询问。对于每个顶点集 阅读全文

摘要：2021NOI 省选训练赛day1T1 A. light Problem 有一排$n$个灯，每个灯有一个颜色，用$1$到$m$表示。一开始所有灯都是关着的。 有$q$次操作，每次改变某种颜色的所有灯的状态。每次操作后你需要输出开着的灯组成的极长连续子段的数量。 Subtask 1 (13pts)：\ 阅读全文