#20219: TLE求救


tp6u4rmp123 (雷姆是我老婆)


#include <bits/stdc++.h>
using namespace std;
int main(){
long int a,b;
while(cin>>a>>b){
int c=0;
for(int d=1;d<=a;d++){
c=c^d;
}
int sum=c;
for(int d=a;d<b;d++){
c=c^(d+1);
sum=sum^c;
}
cout<<sum<<endl;
}
}

要怎樣優化才能在時間限制之內??

#20221: Re:TLE求救


314159265358979323846264338327 ... (少年π)


#include <bits/stdc++.h>
using namespace std;
int main(){
long int a,b;
while(cin>>a>>b){
int c=0;
for(int d=1;d<=a;d++){
c=c^d;
}
int sum=c;
for(int d=a;d<b;d++){
c=c^(d+1);
sum=sum^c;
}
cout<<sum<<endl;
}
}

要怎樣優化才能在時間限制之內??

不要暴力解,去找規律