就是下面這一行
1
| #pragma GCC optimize ("O3,unroll-loops")
|
可以做到什麼效果呢？在某些情況下可以讓 \(O(n^2)\) 硬解 \(10^5\) 的測資。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
| int a[100010];
for(int i=0;i<n;++i) cin>>a[i];
for(int i=0;i<q;++i){
int l,r;
cin>>l>>r;
int ret=0;
for(int j=l;j<r;++j){
ret+=a[j];
}
cout<<ret<<"\n";
}
|
原本要用前綴和，變爆搜就會過。