水题 等差数列HDU 5400 Arithmetic Sequence

主要是要知道它对于等差数列的定义，单个数也可以作为等差数列且一定满足题意，另外就是要算清楚区间与区间的关系，考虑两大类情况，一种是d1区间和d2区间连在一起，另外一种情况就是其余情况。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #define MAXN 100005
 long long num[MAXN];
 bool tag[MAXN];
 using namespace std;
 long long getNum(long long x){
     return (x)*(x+)/;
 }
 int main(){
     long long n,d1,d2,i,j,k,left,right,l_sum,r_sum,sum;
     bool isRL = false;
     while(scanf("%lld%lld%lld",&n,&d1,&d2)!=EOF){
         for(i = ;i < n ;i++){
             scanf("%lld",&num[i]);
         }
         for(i = ;i < n- ; i++){
             num[i] = num[i+] - num[i];
         }
         memset(tag,false,sizeof(tag));
         l_sum = ;
         r_sum = ;
         sum = ;
         for(i = ;i < n- ; i++)//d1区间与d2区间连在一起
         {
             if(tag[i] == true)
                 continue;
             if(num[i]==d1 && num[i+]==d2){
                 tag[i] = true;
                 tag[i+] = true;
                 l_sum = ;
                 r_sum = ;
                 for(j = i- ; j>= ; j--){
                     if(num[j] == d1){
                         l_sum ++;
                         tag[j]= true;
                     }
                     else
                         break;
                 }
                 for(j = i+ ; j< n- ; j++){
                     if(num[j] == d2){
                         r_sum ++;
                         tag[j]= true;
                     }
                     else
                         break;
                 }
                 sum = sum + l_sum*r_sum +getNum(l_sum) + getNum(r_sum);
             }
         }
         k = ;
         for(i = ;i < n-;i++){//其余情况
             if(tag[i]==true)
                 continue;
             if(num[i]==d1){
                 k = ;
                 for(j = i+ ; j<n-;j++){
                     if(num[j]==d1){
                         k++;
                         i = j;
                         tag[j] = true;
                     }
                     else {
                         i = j-;
                         break;
                     }
                 }
                 sum = sum+getNum(k);
             }
             else if(num[i]==d2){
                 k = ;
                 for(j = i+ ; j<n-;j++){
                     if(num[j]==d2){
                         k++;
                         i = j;
                         tag[j] = true;
                     }
                     else {
                         i = j-;
                         break;
                     }
                 }
                 sum = sum+getNum(k);
             }
             else
             {
                 continue;
             }
         }
         sum+=n;
         printf("%lld\n",sum);
     }
     return ;
 }