我碰到了一道题。
题面：
有两个序列 $A$ 和 $B$ ，均长 $n$ 。你可以交换 $a_i$ 和 $b_i$ ，其中 $i$ 在 $[1,n]$ 这个区间中。问 $A$ 的 LIS 的最大值是几？
数据范围： $n < 2 \times 10^5$ 。
我上来就觉得这道题是 dp+二分优化，不过有谁能帮我写一下呢？我实现这方面有问题。