第四题 树状数组+离散化+哈希表，线段树也是可以的 主要思路就是  对于每个a[i]，维护大于a[i]的方案数（这个方案数就是a[i]左边切大于a[i]的每一个数*右边相同数的个数最后求和），每次i移动的时候需要更新一下答案 最后需要一个可以进行单点修改+区间查询的数据结构（线段树...树状数组）