[LIS]最长上升子序列
题目
思路
找第二个数组在第一个数组中出现的下标,然后对下标找最长上升子序列
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lowbit(x) x&(-x)
int n;
int a[100010],b[100010],dp[100010],bit[100010];
map<int,int> mp;
void add(int x,int d){
for(int i