递增三元组 (如何灵活使用前缀和)
1.题目引入:
给定三个整数数组
A=[A1,A2,…AN]A=[A1,A2,…AN],
B=[B1,B2,…BN]B=[B1,B2,…BN],
C=[C1,C2,…CN]C=[C1,C2,…CN],
请你统计有多少个三元组(i,j,k)(i,j,k)满足:
1≤i,j,k≤N1≤i,j,k≤N
Ai<Bj<CkAi<Bj<Ck
输入格式
第一行包含一个整数NN。
第二行包含NN个整数A1,A2,…ANA1,A2,…AN。
第三行包含NN个整数...
原创
2021-11-20 22:30:25 ·
347 阅读 ·
0 评论