最长公共子序列（二分dp，转最长上升）

给出1-n的两个排列P1和P2，求它们的最长公共子序列。

输入输出格式

输入格式：

第一行是一个数n，

接下来两行，每行为n个数，为自然数1-n的一个排列。

输出格式：

一个数，即最长公共子序列的长度

输入输出样例

输入样例#1： 复制

5 
3 2 1 4 5
1 2 3 4 5

输出样例#1： 复制

3

说明

【数据规模】

对于50%的数据，n≤1000

100% ，n<=100000;

code：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int f[100010];
int a1[100010],a2[100010],belong[100010];
int n,len;