【题解】 树状数组求最长上升子序列：复制原数组，排序去重后，原数组从前往后扫，找到它在去重后数组的位置，树状数组维护最长上升子序列的长度。 【代码】 #include <bits/stdc++.h>using namespace std;#define ll long long#define lowbit(x) x&-xconst int maxn=2e5+5;vector <in