2025-10-05(#5)：不死的太阳耀斑

Ashrount —— Undying Macula

10 月 2 日体验了 Arcaea 的新主线，也是我第一次跟着更新体验主线。确实好玩好吧。

隐藏曲我就这么翻译了，感觉这么粗暴的翻译比较有史诗感。

谢谢你回应我的呼唤。

F. Yet Another MST Problem

就你要注意到一个事情，两个区间连起来之后，新的区间相当于这两个区间的交集。

trio https://qoj.ac/contest/1741，真补不完了啊。

考场上就应该直接写拍子。

注意到读书操作相当于左右两半段排序，因此直接模拟即可。

萌萌的。

我觉得我就是菜。

事实证明小局部 DP，大范围按照 $2/3$ 来划分即可。

我勒个直接枚举拆分数之后跑 $O(n^2)$ 暴力啊。

考虑针对题目条件的势能的做法。每次找到一条路径然后删除这条路径上的所有边，使得起点出度减一，终点入度减一，因此找到这条路径之后暴力做即可，时间复杂度 $O(60(n+m))$ 。

我觉得需要好好训练一下。

莫名其妙的科技题，这里稍微写点东西。

如果直接那个数少然后将当前数加到某个值里是没有道理的，因为你不会使这三个数的差值变小。于是你考虑每次将两个当前三元组 $(A,B,C)$ 合并，用 $A+C$ 来算值，这样大概率是可以减小差值的。

最终我也是不知道真遇到这种题怎么办，感觉只能听天由命。

这场为数不多的好题了，这个比赛给我的感觉非常愚人节。

相邻两个数靠在一起的时间为若干个连续段，因为交换随机，所以段数很少，询问的时候直接暴力合并段即可。

但是 $n$ 小的时候不满足这一点，需要暴力哈希做掉。