• 2024-08-06Silent Answer
    D1T1集合注意到:两个集合序列等价当且仅当每个元素的出现位置集合所构成的可重集相等.双指针后只需要维护加或删元素后判断,可以使用Hash简单完成.时间复杂度\(\Theta(n+q)\).D1T2百万富翁第一档不说了.考虑一下第二档,每轮假设序列长度为\(n\),可以考虑分\(k\)段每