摘要：
题目 "戳这里" 。 这道题目纯粹是考思维。 若2N≤M，由于答案肯定是s,s+d,…,s+(N1)d，我们任意枚举两个数a,b，不妨设b在数列中出现在a后面k位，设g=ba，则g这个差在所有数出现刚好NK次。我们任取个g，用二分或哈 阅读全文
摘要：
题目 "戳这里" 。 我还以为是KDtree呢，但是KDtree应该也可以做吧。 这是一道数据结构好题。考虑到由于K≤10，所以我们用两个大vector——Left,Right，Lefti记录频率为i的站，Righti记录频率在[iK,i+K]之间的站。我们将$ 阅读全文
