给定数组 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。对任意区间 [l,r][l,r][l,r] (1≤l<r≤n)(1\le l<r\le n)(1≤l<r≤n)，其贡献定义为区间内部所有下标 iii（l<i<rl<i<rl<i<r）中满足
的个数。要求所有区间贡献之和。
给定一个长度为 nnn 的整数数组 {a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an}。对任意区间 [l,r][l,r][l,r] (满足 1≤l<r≤n1 ≤l<r≤n1≤l<r≤n )，定义其贡献为所有满足 l<i<rl<i<rl<i<r 且 (ai<al)(a_i< a_l)(ai<al) 或 (ai<ar)(a_i< a_r)(ai<ar) 的下标 iii 的个数。请你计算所有区间的贡献之和。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
