蓝桥杯实战应用【算法代码篇】-递增三元组(附Java、Python和C++代码实现)
我们可以给A,B,C都先排好序,然后固定枚举B的每一个元素,然后用二分法,找出A中小于当前枚举的元素B[i]的数的个数,设有x个,找出C中大于当前枚举的元素B[i]的数的个数,设为y个,那么由乘法原理,对于枚举的B[i]这个来说,就有x∗y个递增三元组,依次类推,知道枚举完B中的元素,累加答案即可。我们用数组ca[]来存储每个a[i]出现的个数,cc[]来存储每个c[i]出现的个数,ca[ i ] : 表示在 A 中 , A[i] 这个值出现多少次。对于30%的数据,1
复制链接