摘要： sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18869Accepted Submission(s): 5578Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Samp 阅读全文

摘要： 转自：http://hi.baidu.com/jhbuuwehgimnprr/item/99b40d0b452242d11ff04605哈希+并查集。首先这道题需要一点点问题的转化，根据奇数偶数的性质“两个奇（偶）数的和差是偶数，一个偶数与一个奇数的和差是奇数”，如果设原01序列为a[1..n]，再设sum[i]=a[1]+a[2]+..a[i]，那么第i项到第j项的和a[i]+a[i+1]+...+a[j]就等于sum[j]-sum[i-1]，于是“i j even”这类信息就等价于“sum[j]-sum[i-1]的值是偶数”，这句话又等价于“sum[j]跟sum[i-1]同奇偶”，所以每条 阅读全文