蓝桥秘密冲刺计划（10.6）递增三元组

定位：2018年第九届蓝桥杯省赛C/C++ B组试题F 原题：递增三元组 给定三个整数数组 A = [A1, A2, … AN]， B = [B1, B2, … BN]， C = [C1, C2, … CN]， 请你统计有多少个三元组(i, j, k) 满足： a.1 <= i, j, k <= N b. Ai < Bj < Ck 【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行包含N个整数C1, C2, … CN。 对于30%的数据，1 <= N <= 100 对于60%的数据，1 <= N <= 1000 对于100%的数据，1 <= N <= 100000 0<= Ai, Bi, Ci <= 100000 【输出格式】 一个整数表示答案 【样例输入】 3 1 1 1 2 2 2 3 3 3 【样例输出】 27 属性：枚举+优化 难度：入门 独白： 不会真有人被坑了吧，这里数据量好大的，一般的枚举会爆炸，不会真有人爆炸了吧！ 这题理解起来不难而且也比较好模拟，但虽说模拟简单，但他数据量大，有100000的数据量，如果我们暴力枚举的话，复杂度就是100000的3