思路
对固定中间位置j，记y=aj。令频次函数为f(x)，并定义
- G(t)：数组中≥t的元素个数，
- L(t)：数组中≤t的元素个数。
由条件max(ai−aj,aj−ak)=2aj可拆分为两种达到最大值的方式，并用容斥合并：
题目内容
给定一个长度为 n 的整数序列 x1,x2,…,xn。对于三元组 (p,q,r)（p,q,r 为下标，允许相同），定义其满足条件当且仅当
max(xp−xq, xq−xr)=2⋅xq
请你统计满足上述条件的三元组总数。
已知序列长度 n 满足 3≤n≤2×105，序列中每个元素 xi 的绝对值均不超过 109。
