摘要:题目 "戳这里" 。 这道题目纯粹是考思维。 若$2N \le M$,由于答案肯定是$s,s+d,\dots,s+(N 1)d$,我们任意枚举两个数$a,b$,不妨设$b$在数列中出现在$a$后面$k$位,设$g = b a$,则$g$这个差在所有数出现刚好$N K$次。我们任取个$g$,用二分或哈 阅读全文
posted @ 2017-02-26 23:24 lmxyy 阅读(1509) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 。 我还以为是KDtree呢,但是KDtree应该也可以做吧。 这是一道数据结构好题。考虑到由于$K \le 10$,所以我们用两个大vector——$Left,Right$,$Left_i$记录频率为$i$的站,$Right_i$记录频率在$[i K,i+K]$之间的站。我们将$ 阅读全文
posted @ 2017-02-26 23:00 lmxyy 阅读(235) 评论(0) 推荐(0) 编辑