09 2023 档案

摘要：P1631 序列合并思路思路一题目要求的是二维的，太麻烦，所以我们可以将其用一维划分，将每一组都变成线性的，那线性的就很好求了，直接排序然后从前往后算即可，那么就可以将这

n

组合并，但如果是整个都算出来再合并就会是

O (n^{2})

的，所以可以只记录当前的，那么对于当前的最小的

摘要：20230921 T378733 成长 grow 思路按题目模拟即可。时空复杂度时间：

O (9)

空间：

O (11)

T378729 清洁 clean 思路首先我们可以将图分为上下两个矩形，以便于我们计算，然后我们会发现圆会和矩形有两个交点，而这两个交点分别会在两条边上，如下图（

战歌 - Audio artist

00:00 / 00:00

An audio error has occurred, player will skip forward in 2 seconds.

Not available

档案馆