蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）by Zfans
摘要：```cpp
/*递增三元组
给定三个整数数组
A = [A1, A2, ... AN],
B = [B1, B2, ... BN],
C = [C1, C2, ... CN]，
请你……
蓝桥杯2018年第九届真题-递增三元组
摘要：做法1：暴力枚举 首先考虑暴力做法，三个数组嵌套枚举，O(n3)的时间复杂度#include <iostream>
#include <cstring>
#include <cstdio>
……
递增三元组——二分(c++)
摘要：
转了一圈发现没几个用二分的....
思路很简单，我们先确定中间的数，b[i]，然后分别二分查找比b[i]小的以及比b[i]大的数即可。我们可以在比b[i]小的数中，找到最大的数，那么比他小的数，……
[蓝桥杯2018年第九届真题-递增三元组] 排序 + 暴力枚举解法 和 双指针解法
摘要：解题思路: 1.先排序，再枚举每种情况就行 2.对于双指针，因为题目是要Ai < Bj < Ck, 所以只要找到A小于B的个数和C大于B的个数，用乘法原理得出答案。参考代……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
摘要：### 解题思路：预处理前缀和，当前数前有多少个数比他小，然后可以求出比位置i的数b[i]的数，大的数也是同理，最后把每一个位置小的数的个数乘以大的数的个数即可
```cpp
#include……
蓝桥杯2018年第九届真题-递增三元组(很简洁易懂)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int a[N];int b[N];in……
我不是张玉想——递增三元组-题解（C++代码）
摘要：## 一、解题思路：
将数组A、B、C初始化后，将A从大到小排序，B排不排序无所谓，C从小到大排序
摘要：
数据有问题
```cpp
#ifndef LOCAL
#include
#endif
typedef long long LL;
using namespace std;
……
蓝桥杯2018年第九届真题-递增三元组-题解（C++代码）
摘要：
```cpp
#include
#include
using namespace std;
const int N = 1e5+5;
int a[N],b[N],c[N];
boo……
蓝桥杯2018年第九届真题-递增三元组 （C++代码）最易懂的解题方式 时间复杂度n2
摘要：
upper_bound函数（返回第一个大于所查询值的地址）
#include
#include
#include
usin……