解题思路
窗口 [l,r] 的劣点个数是内部满足 ai<al 或 ai<ar 的位置数。对三元组 (l,i,r)（l<i<r），它不被计入当且仅当 ai≥al 且 ai≥ar。因此
答案=(3n)−i∑LiRi
其中 Li=#{l<i∣al≤ai}，Ri=#{r>i∣ar≤ai}。
题目内容
质检线上有 n 个采样点，读数为数组 a。对任意窗口 [l,r]（1≤l<r≤n），其劣点个数定义为：内部满足 l<i<r 且 (ai<al) 或 (ai<ar) 的下标 i 的个数。质量报告需要所有窗口劣点个数之和。请对每组数据输出该总和。
约束：测试组数不超过 200000；单组采样点数不超过 200000；单个文件中所有 n 之和不超过 200000；读数为正整数且不超过 1000000000。
输入描述
第一行一个整数 T，表示测试组数。
