给定数组A[N]，对所有1<=i<j<=N，计算max(A[j]-A[i],0)之和。2<=N<=4E5;0<=A[i]<=1E8分析：从左到后依次处理，用平衡树维护左侧A[i]，对于A[j]，只需要统计值小于A[j]的那些A[i]即可，可以合并求和过程转化为前缀和。#include<bits/stdc++.h>usingi64=longlong;template<typename

原题链接题解方法一：双重循环，\(O(n^2)\)方法二：顺序遍历\(i\)，然后查找目前所有比\(a_i\)小的数，这是一个比较经典的树状数组的运用时间复杂度\(P(n\logA)\)考虑优化，由于\(A\)可以达到\(1e8\)，而\(n\)只有\(4e5\)，所以我们可以对数据做离散化处理code#include<bi