最后一个测试点wa了，应该是边界问题，没有确定好，怎么修改

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e5;
   
4. typedef long long ll;
   
5. int a[N],b[N],c[N],cnt[N],s[N],aa[N],cc[N];
   
6. ll res;
   
7. int main()
   
8. {
   
9.     int n;
   
10.     cin>>n;
    
11.     for(int i=1;i<=n;i++)cin>>a[i],a[i]++;  //可以取到0，所以要注意边界问题
    
12.     for(int i=1;i<=n;i++)cin>>b[i],b[i]++;
    
13.     for(int i=1;i<=n;i++)cin>>c[i],c[i]++;
    
14.     for(int i=1;i<=n;i++)s[a[i]]++;
    
15.     for(int i=1;i<=N;i++)s[i]+=s[i-1];
    
16.     for(int i=1;i<=n;i++)aa[i]=s[b[i]-1];
    
17.     memset(s,0,sizeof(s));
    
18.     for(int i=1;i<=n;i++)s[c[i]]++;
    
19.     for(int i=1;i<=N;i++)s[i]+=s[i-1];
    
20.     for(int i=1;i<=n;i++)cc[i]=s[N-1]-s[b[i]];
    
21.     for(int i=1;i<=n;i++) res+=(ll)aa[i]*cc[i];
    
22.     cout<<res<<endl;
    
23.    
    
24. }

复制代码

题目链接：https://www.luogu.com.cn/problem/P8667

isdkz

你的程序在处理边界问题时出现了一些错误。你应该注意到数组的下标范围是1到n，而不是0到n-1。此外，你在处理a、b、c数组时应该先将其加1，而不是在输入时加1。这是因为题目中提到了可以取到0，所以在处理时需要注意边界问题。

你可以修改你的代码如下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e5;
   
4. typedef long long ll;
   
5. int a[N],b[N],c[N],cnt[N],s[N],aa[N],cc[N];
   
6. ll res;
   
7. int main()
   
8. {
   
9.     int n;
   
10.     cin>>n;
    
11.     for(int i=1;i<=n;i++) {
    
12.         cin>>a[ i];
    
13.         a[ i]++;
    
14.     }
    
15.     for(int i=1;i<=n;i++) {
    
16.         cin>>b[ i];
    
17.         b[ i]++;
    
18.     }
    
19.     for(int i=1;i<=n;i++) {
    
20.         cin>>c[ i];
    
21.         c[ i]++;
    
22.     }
    
23.     for(int i=1;i<=n;i++) s[a[ i]]++;
    
24.     for(int i=1;i<=N;i++) s[ i]+=s[i-1];
    
25.     for(int i=1;i<=n;i++) aa[ i]=s[b[ i]-1];
    
26.     memset(s,0,sizeof(s));
    
27.     for(int i=1;i<=n;i++) s[c[ i]]++;
    
28.     for(int i=1;i<=N;i++) s[ i]+=s[i-1];
    
29.     for(int i=1;i<=n;i++) cc[ i]=s[N]-s[b[ i]];
    
30.     for(int i=1;i<=n;i++) res+=(ll)aa[ i]*cc[ i];
    
31.     cout<<res<<endl;
    
32. }
    

复制代码

这样修改后，你的程序应该可以通过最后一个测试点了。