rt，nlogn求最长上升子序列板子是绿题，这题还得加个转化。

另外这题数据范围是不是改过，为什么会有 n^2 的题解？请求撤下

https://www.luogu.com.cn/blog/yyy/solution-p2782)

https://www.luogu.com.cn/blog/user47136/solution-p2782

https://www.luogu.com.cn/blog/14378/solution-p2782

https://www.luogu.com.cn/blog/241974/p2782-ti-xie-you-hao-cheng-shi-post

https://www.luogu.com.cn/blog/xzyxzy/solution-p2782

https://www.luogu.com.cn/blog/user47684/solution-p2782

https://www.luogu.com.cn/blog/user19485/solution-p2782

https://www.luogu.com.cn/blog/user3116/solution-p2782

https://www.luogu.com.cn/blog/user7076/solution-p2782

https://www.luogu.com.cn/blog/user53405/solution-p2782

https://www.luogu.com.cn/blog/user9262/solution-p2782

https://www.luogu.com.cn/blog/user52527/solution-p2782

全都是 n^2 的。