题目链接:

a[i] - a[j] 的最大值。

这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。

1 #include 
     
       2  3 using namespace std; 4  5 int A[100000],n; 6  7 int main() 8 { 9     int t;10     cin>>t;11     while(t--) {12         cin>>n;13         for(int i=0;i
      
       >A[i];15         }16         int ans = -0x3f3f3f3f;17         int maxai = A[0];18         for(int i=1;i