冲刺蓝桥杯省一模板大全来啦 ~

蓝桥杯4月8号就要开始了 ~

还没背熟模板的伙伴们背起来

祝大家4月8号蓝桥杯上岸 ~

不清楚蓝桥杯考什么的点点下方

考点秘籍

第二期(一)

题目：递增三元组

考点：二分

该题目类型会同时收录在相关复习专题，供大家学习

收录

蓝桥杯上岸必背！！！(持续更新中~)

往期回顾

蓝桥杯上岸每日N题第一期(一)！！！

蓝桥杯上岸每日N题第一期(二)！！！

蓝桥杯上岸每日N题第一期(三)！！！

蓝桥杯上岸必刷专题

蓝桥杯上岸必刷！！！(日期专题+保姆级教学)

蓝桥杯上岸必刷！！！(字符串专题)

竞赛干货

算法竞赛字符串常用操作总结！！！

想背纯享模版的伙伴们点点下方

蓝桥杯省一你一定不能错过的模板大全(第一期)

蓝桥杯省一你一定不能错过的模板大全（第二期）

想背注释模版的伙伴们点点下方

蓝桥杯必背第一期

蓝桥杯必背第二期

蓝桥杯上岸必背！！！(第三期DP)

想看JavaB组填空题的伙伴们点点下方

填空题

考前需要刷大量真题,大家一起相互监督，每日做N题，一起上岸吧 ~

题目：递增三元组 (二分+sort ( ) )

二分适用于有序且有二段性的，二分出答案！！！

题解：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.io.*;
import java.util.*;
public class Main{
    static int N=100010;
    static int a[]=new int[N];
    static int b[]=new int[N];
    static int c[]=new int[N];
    public static void main(String []args) throws IOException {
    BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
    PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
    int n=Integer.parseInt(bf.readLine());
    String s[]=bf.readLine().split(" ");
    for(int i=1;i<=n;i++)a[i]=Integer.parseInt(s[i-1]); 
    for(int i=1;i<=n;i++)b[i]=Integer.parseInt(s[i-1]);
    for(int i=1;i<=n;i++)c[i]=Integer.parseInt(s[i-1]);
    Arrays.sort(a,1,n+1);
    Arrays.sort(b,1,n+1);
    Arrays.sort(c,1,n+1);
    //a[i]<a[j]<a[k]
    long res=0;
    for(int i=1;i<=n;i++) {
        int la=0;
        int ra=n+1;
        //二分出数组元素的下标
        while(la<ra) {
            int mid=la+ra>>1;
            if(a[mid]>=b[i])ra=mid;
            else la=mid+1;
        }
        int lb=0;
        int rb=n+1;
        while(lb<rb) {
        int mid=lb+rb+1>>1;
        if(c[mid]<=b[i])lb=mid;
        else rb=mid-1;
        }
        if(la==0||rb==n+1)continue;
        res+=(long)(la-1)*(n-lb);

    }
    System.out.println(res);
    }
}