[Acwing | 蓝桥杯] 1236. 递增三元组 二分

前言

开学,练习开始了ohh 传送门 :

题意

给定三个三元组,求满足 A [ i ] < B [ j ] < C [ k ] A[i]b[i]; for(int i=1;i>c[i]; sort(a+1,a+1+n); sort(b+1,b+1+n); sort(c+1,c+1+n); ll ans = 0 ; //如果遍历 b数组的话 那么就是要找 a[]比他最小的最大的那个数 //c[]是找比他最大的最小的那个数 for(int i = 1;i1; if(a[mid] = b[i]) continue; cl = l ; l = 1, r = n; while(l>1; if(c[mid] > b[i]) r = mid; else l = mid+1; } if(c[l]