蓝桥杯国赛每日一题：递增三元组（前缀和，贡献法）

题目描述：

给定三个整数数组

A=[A1,A2,…AN],
B=[B1,B2,…BN],
C=[C1,C2,…CN],

请你统计有多少个三元组 (i,j,k) 满足：

1. 1≤i,j,k≤N
2. Ai<Bj<Ck

输入格式

第一行包含一个整数 N。

第二行包含 N 个整数 A1,A2,…AN。

第三行包含 N 个整数 B1,B2,…BN。

第四行包含 N 个整数 C1,C2,…CN。

输出格式

一个整数表示答案。

数据范围

1≤N≤10^5,
0≤Ai,Bi,Ci≤10^5

输入样例：

3
1 1 1
2 2 2
3 3 3

输出样例：

27

解题思路：
求每个满足 ai < bj < ck的组合。

可以转换为：将b固定，遍历bj，求a中小于bj的数 * c中大于bj的数，是两数相乘便是bj贡献的次数。 

需要提前预处理a，c，使得as[i] = 0-i中ai小于i的个数。cs同理大于ci

由于前缀和中0为默认首相，所以将输入的a，b，c都++，与0区分开，有利于求前缀和。

参考代码：

#include <iostr