递增三元组 (蓝桥杯//二分查找)

题目链接

让我们找 a[i] < b[j] < c[k] 的三元组的个数，我们需要从数组b入手，对于数组b中的每一个元素b[ j ]，我们找有多少个 a[i] < b[j]，有多少个 c[k] > b[j]，然后把二者的数量乘起来( x 个 a[i] 满足条件，y个 c[k] 满足条件，从这 x 里面取一个，从y里面取一个然后配对，所以对于每一个b[j]，它所匹配的三元组的个数为 x * y)，最后的结果应该是 n个乘积的和.因为我们要对 a数组和 c数组进行二分查找，所以要先对其分别排序一下.

Code：