搜索关键字：杭州oj，搜索到1个结果！码迷,mamicode.com！

杭州OJ异或水题

改题限制了l和n的大小，实际上l和n可以取无限大，很多人可能会想着开一个500000以上的数组，其实两个变量就解决问题了,时间复杂度是O(n)，空间复杂度是O（1）;关键思路：longlongA;longlongsum;inti;A=0;sum=0;for(i=0;i<n;i++){A=(A*m+z)%l;sum=sum^A;}printf("%d\n",2*sum);

分类：其他好文时间：2015-09-21 01:42:51 阅读次数：167

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)