HDU5324 Boring Class(树状数组 + CDQ分治)

题意：给两个序列L, R, 序列元素个数都是n， 现在要找一个序列v1, v2...vm， 使得满足条件：
1.vi < vi+1
2.L[vi] >= L[vi+1] && R[vi] <= R[vi+1]


思路： 这个dp的状态转移方程很好找，如果将R元素乘以一个负数，则就是求L[vi] >= L[vi+1] && R[vi] >= R[vi+1]了，
 这个二维点的偏序关系论文专门讲过树状数组套树状数组的， 还有分治做法
树状数组套树状数组的做法：
先离散第一维， 离散之后往里面添加数， 再将加上的数离散化来做，之后类似二维数组里面的点用树状数组来做
树状数组 + 分治：
先求出对于右半部分[mid + 1, r]的所有dp值， 再将左边的dp求出， 不过左边的dp只能依靠右边的转移而来，然后

递归解决左半部分的所有dp值

///树状数组套树状数组
#include<bits/stdc++.h>
const int maxn = 5e4 + 10;
using namespace std;

int dp[maxn], L[maxn], R[maxn], st;
int n, tot, ans, t[maxn], pre[maxn];
struct BIT {
    vector<int> num, bit;
    void init() {
        sort(num.begin(), num.end());
        num.erase(unique(num.begin(), num.end()), num.end());
        bit.resize(num.size() + 1);
        for(int i = 0; i <= num.size(); i++) bit[i] = 0;
    }
    void update(int x, int idx) {
        x = lower_bound(