2021年3月15日
C. Going Home
摘要： 根据题意，任意一对(i,j) i<j 都有唯一对应的结果。 那么两结果之间不同，则两对(i,j)不同。 因为N≤2e5,1≤a[i]≤2.5e6 则结果最多有5e6-1种 则当我们枚举 (i,j) 达到5e6-1个，所有结果必定都枚举过了。 所以第5e6次必定出现不同的 (i,j) 对应相同的结果。 阅读全文
posted @ 2021-03-15 15:45 PdrEam 阅读(92) 评论(0) 推荐(0) 编辑